I rode the Gaspe Peninsula in 2016, riding from Quebec to Boston. You can check out my
trip report.
I had the Gaspe Peninsula on my to do list for many years before finally riding it. I remember some worrisome reports about impossible hills and I was expecting/fearing I would have to do some pushing. As it turns out, the climbing wasn't as scary as I had feared and I never had to push my bike. However, I did ride clockwise and I remember that one really steep hill was somewhat easier because I had a strong tailwind. I seem to recall that riding clockwise was the best from a wind perspective but I doubt the strong tailwind I had that day was typical.
The other really steep section I recall was the descent into Perce. It is hard to really judge steepness when descending but I was really glad I was descending that hill.
RideWithGPS can really be useful for checking out elevation profiles. I put together a
Gaspe Profile that shows this area is not flat. From this profile it is really hard to see how steep some sections may be but you can highlight a section of this route by clicking on a point in the profile and dragging the cursor. If you do this for the miles 350-370 (day 7 in my report) a window pops up that shows a maximum grade of 12.8% and 1,900 feet of climbing so it was certainly helpful that I had a strong tailwind on that climb. Similarly, you can highlight miles 480-490 which displays the descent into Perce. Unfortunately, this doesn't show the maximum descent. When I made a temporary route for just this section RideWithGPS was showing 10-13% grade. I also see my ride report (day 13) says there was a sign warning of a 17% descent.
Hopefully this will give you some insight into how challenging this may be for you and your wife.
Denis