I'm SOOOOO confused by this post. If you love them, are happy with them, they have great support, etc., I'm really confused as to why you want to go elsewhere.
Can't they upgrade the disk space? Can't you use an off-site VPS (Backupsy, for example) for storing your backups? Maybe I'm just...