I don’t have an exact number but if I had to guess it’s Minecraft. Over all those years, quite a few hours must have added up. I think that has to be much more than any of my Steam games.

For your first question: Here in Germany we have Ionos and Strato which offer VPS for relatively low prices. A friend of mine uses Ionos VPS and from what I experienced during study projects, it works well. Your second question could maybe be answered by someone with more experience in that area :)