I guess this "no installation fee" thing is killing their bottom line because for well-managed shops with automated software deployment there is hardly any disincentive to replace a rented server with a new one if prices or specs change.
If a new provider comes up with a great offer, I can place an order, run ansible, rsync the remaining data, change IPs, proxy any remaining services I need for a little bit and off I go!
Show no loyalty, get the best deal you can.