22/36 is too big a jump IMO. Far better is a 24/36 setup. The gap is noticeably smaller and doesn't necessitate quite so much changing on the rear at the same time, and your bottom gear (which is very seldom, if at all used for most of us) only gets very slightly taller.
As for going from a triple... I found I was either in the 42T outer ring and too high up the block (giving poor chain line), or in the middle ring and too far down the block (meaning a slack chain that rattled on the chainstays) to be ideal. Going to a 36T middle ring solved that entirely. I never used my 42/11 top gear anyway, so it wasn't missed, and the 36T is just so much more practical so much more of the time, especially as it has a bash guard outside it.
In fact on a 10spd setup with an 11-36 cassette, I rarely use the granny ring, unless on the very steepest of hills or a prolonged climb where sometimes I'll drop onto it just to spread wear across the cassette. It was changing to a 24/36 setup initially that led me to think a single ring was possibly (and it is) a viable alternative even, though for a single setup I found a 36 slightly too tall for some offroad climbs to be ideal, though it was the perfect gear otherwise. A 32T on a single setup was low enough for pretty much any climb, but slightly under geared most of the rest of the time.