> Are these guaranteed to be permanently online?

Well no, can't really guarantee that.

> Do they come with root access if we end up renting one?

Some do, some don't. If you want root you'll need to rent a dedicated one and avoid shared plans.