Paid relays you haven't supported maybe? Not a problem if you run your own relay. There is also a service called nostrsync that will throw your stuff all over multiple relays.
Discussion
I wish I knew how I could setup a relay. I would probably have to buy a vps.
So if you are looking for just personal backup rather than hosting a public relay for everyone, its actually quite simple to setup. I have a raspberry pi running umbrel and it has a locally hosted relay that i connect to one of my npubs. You also should try nostrsync.live and run a DeepSync which will go into a whole bunch of relays and pull old data. Some relays make copies of others so there is a good chance that running that will pull up your old stuff. Let me know how it goes.
Could you set it up on a android phone?