It takes me a little effort and definitely gets harder as I get older, but I can usually peel / roll down to the top of the bootie or heel and then pull my foot out. Yours sound rather tight to me and I believe you can damage seams if you're tugging to hard.