If I remember rightly, the US does routinely vaccinate everyone against HPV as teenagers regardless of gender - it's the UK that historically only vaccinated girls. (Though this changed very recently, it obviously still leaves a bunch of men unvaccinated.) There's some kind of recent vaccination program for gay men, but that only started a couple of years ago and requires them to actively seek out vaccination.

As an anecdote, when I asked about getting it, I was told that it would not be covered by my insurance and would cost me $500. That price is out of reach for the vast majority of Americans.

How old are you? If you are over 26, I don't think they legally have to pay for it.

In the Netherlands, boys also get the HPV vaccine since this year. It's now part of our (free) National Immunisation Programme.