I generally dislike Linode. They're a big enough corporation to get pushy with you. I'd go for a smaller provider. There are many that offers "storage" VPSs with capacities like the ones you mentioned.
However, I find the performance of Collabora to be a but lackluster. I prefer to just work with desktop office apps and sync the docs themselves. Your needs may drastically differ from mine though, so take this with a grain of salt.