Will it be a problem to add a new SSD as storage?

That sounds ominous. I would be inclined to change hosting companies, but moving to a new server (at that company or any other) rather than resizing the existing one may be the easiest way forward.