It's an even bigger problem in countries that don't traditionally have air conditioning systems because basically no one knows how to size these things.

But even disregarding that, a similarly sized AC, (similar to whatever heat pump you are quoted for, which as you say will probably be too big) will still be more expensive than an AC on its own even though it's basically the same thing.