With brakes like that the tires do seem to need a little more "pull" to get them out than others. They don't simply slide out after you disengage the brake. They have more of a popping out kind of movement. Or, you could just release some of the air in the tire - that would help. Although, they still won't just slide out like butter.