Anyone else struggle with their heal not fitting in climbing shoes?

Rentals didn't fit, I tried on literally every single shoe at my climbing gym and every single one had this room in my heal. I was told that my heal is just too narrow/small. Anyone else have this issue?