Owlie, it helps to let some of the air out of the tire before trying to take the wheel off; are you doing that? (For the same reason, don't inflate all the way before putting the wheel back on, but have some air in the new tube when putting it into the tire.)

Signed,

Learned the Hard Way