I had the same experience, although I was wearing some Chups. But I really struggled. As you say, once on, the fit was great. I was concerned with such a heavy Chelsea boot, that there would be quite a bit of heel slip but I am very happy with the fit. As others have said, I find them slightly narrower at the front but no discomfort, although I haven't walked a mile in them yet. Very happy with them and a really nice change up from my other Vibergs.