I flew a couple of times from London Area to Geneva, VFR. It's not as complex as what you plan. On one occasion getting within Paris airspace was the best option because of weather (FL65 on top of scattered layer). Seine information was helpful to get the clearance, and we had good co-operation.
Just as a reminder, doing it IFR is sooo easier...
Hope this helps
PP