Install inline barrel adjusters on your brake cables. They should provide enough adjustment to make it easier to remove[ the wheels. If you replace the brakes it is a good time to do it.

The barrel adjuster for my rear brake is visible. With the interrupter brake levers, I don't have enough room for one on the front brake.