In reply to yodadave:
Mull might be nice? Sea breeze, usually fewer midges, lots of venues/rock types (Loch Buie, Kintra, Erraid, Iona, Gribun), and sometimes avoids the worst of the argyll weather.
Ruling out the whole country is ridiculous. The worst onslaught ive ever faced bouldering was at Brimham. Just treat them as another weather factor and choose accordingly.
Post edited at 10:49