Would Na-h-Eileanan-an-Iar, Orkney and Shetlands, Ynys Mon and the Isle of Wight be affected by these changes? They're far under Cammy's 77,658 requirement.
Wight is actually a lot bigger than that - it already has more than 100,000 electors.
I suspect Anglesey might well be subject to this. Anglesey is connected to the mainland by two bridges, which is more than can be said for the rest of the island seats named. You could combine it with Arfon. [waits for Al to explain why this is a bad idea]
Trivia time here - there are actually five constituencies which contain no part of the British or Irish mainland. What's the other one?
One of the Thanet seats? If you consider the Isle of Thanet to be not a part of the British mainland.
Or perhaps Portsmouth South? There's a canal separating Portsmouth from the mainland, but it used to be a part of the mainland.
Edit: You must mean Portsmouth South, as the Thanet seats both contains parts of the original mainland as well (a bit of pro-Tory gerrymandering, that).
Also, Isle of Wight would be affected by it, but by means of having to be split and partially merged with the mainland (or Portsmouth South, since my guess is that they'd connect Ryde to Portsmouth and then leave the rest of Wight intact).