I believe Linode used to have the option to attach extra storage but you'd still need to reformat, merge, etc.

Personally, for high diskspace growth needs, I just use a dedicated where I can just get them to throw additional disks in with little to no downtime.