"Just contacted the CAA by phone to be told I must contact each individual country I want to fly to!"
You have probably just spoken to a clerk who knows far less than you do about flying. Read the ANO which is quite clear and abide by it.
You can fly a G reg on a FAA licence in accordance with Art 21 (4) (a) There are no teritorial limits stated so you don't need to ask anyone.