Banned Sock Puppet
I have used Shimano 105 brake calipers with 28c tires and never had to deflate tires to get the wheels off. I'm also pretty sure you will notice improved modulation over the stock Axis 1.0 calipers.
Most bikes come from the factory with the pads set too close to the rims.How close to the rim do you have the pads set? Some people set them much closer to the rim than necessary, which makes it hard to remove the wheel and also makes for poorer brake modulation because you have to brake with your finger tips on the levers.