Do you need to release the brake to remove the wheel? Perhaps if you simply deflate the tire it can come out without releaseing the brakes.