Not especially. Spain has good coverage most of the time, as does France (and as we know, Portugal is getting better...)
And for information, I took the B738 up offline to check on timings for the published route. Can't be too precise (I really should have used the FLogger, and the AP was a little slow in taking over through 3,000...) but gate to gate took approx. 1:45 at FL400 0.790M.