Yeh, You should buy a dedicated server I have a dedicated server at OVH aswell, great quality but you have to work with linux not multicraft (you can install multicraft for it tough)
I know how you feel, updates are a pain in the ass for servers but theres a positive side aswell, with every update new players join our mc community so I don't mind.