My experience in Mallorca was having a 32t cog was worthwhile if only to have a break from time to time. On long climbs there is little time for a rest, so being able to have another cog and slowdown / take a breather for a minute was invaluable, then back onto the 30 or 28 and do a bit of work. The longest climb I did was Puig Major @ 13.5km. It took me over an hour to do, but that was at a comfortable pace.
So true, though I use a 40t Cass I occasionally go above 32t. The 36 and 40t is for very steep sections 20% or more and when I need to take a breather and just pootle up hills. It's quite enjoyable being able to climb in zone 2 taking in the sights. No need to kill yourself when the views can be spectacular.
Pyrenees guys, don't forget to stop often and enjoy the scenery