But how to remove multiple workouts from the Garmin Connects web interface (or the app)?
Either one after the other, or if you have thousands to delete, then writing a script (or asking someone to write it for you) may help you doing it faster. If it is just a few dozens of workouts, then it is not worth of the effort.