My cat has these little plastic mice covered in rabbit fur will a little rattle ball inside them. She goes nuts for them. Her favorite game is fetch.
You can find them all over Amazon super cheap.
And yes, you’ll want cat trees, they like to be high. Also if you can get your cat a tree in front of a window, put it a bird feeder out there.
The solution to this is to start your own instance and federate the other instances that you want to make sure you can always reach. This is a solved problem, really.