AC-DC,
Sorry for the delay in getting back to you. Im currently working away from home and as such dont have access at hand to the info you require. When are you planning to depart? I should be back in about a week and can look up stuff then if you want.
Personally, on my little trips around the south-west of France I can usually go over/under most restricted areas and it isnt a chore to call on the relavant frequency to request a crossing. Im not usually up as far as FL80. I get the info for each restricted area from a booklet the FNA send me which lists them all. (French flying clubs require you to join the FNA for insurance purposes). Latest NOTAMS etc. I get off of the minitel or fax at my club, again, I dont have numbers with me here.
Sorry Im not really being very helpfull, but I will happily get details next week for you if you want,
Regards, SD