I think you're right, unfortunately, except for the Zone Rates shipping method - that allows you to specify a country for which the method is not available. If that's your only shipping method, you're set.

Otherwise, I think you can set up a Zone Definition once (excluding the UK) and select that in shipping modules.