It could also be the size of the wheel causing braking issues.
Depends on how heavy they actually are of course.
But a bit more weight around the barrel creates significant inertia differences that the brakes must overcome, so it will seem like they are less efficient and indeed they are. I think it isn't necessarily the weight of the wheel, but may be the weight of the barrel of the wheel itself.
I felt this when I went from my 18's to my 20" Foose setup on my 2010, but felt it much LESS when I went from 18's to forged 3 piece wheels on my 2013. I think it is because the forged barrel is much lighter than a cast wheel barrel, even though the 22's weigh more overall. This is just a theory though.
You could go 24's but consider a forged barrel option, to get the best of both worlds. OR go 22 and do the same, maybe.