Just switched everything over. I can live without the floating IP for now. I now pay slightly less than what I did at DigitalOcean while doubling the specs. Thanks for the tip!

The only problem is that now those other comments made me consider Contabo...