I think I started paying for VPS in bitcoin in 2014, and I feel sure that these were one of the very first classes of businesses accepting it, even 2+ years earlier than that.

Just move to one that accepts BTC, look especially for the ones that have btcpayserver (and don't use something absolutely awful/unethical like bitpay) because of the LN integration.