I've finally found a definitive solution for my specific use case that works and works well. I've given detailed instructions as to how to use it here:
But to keep it short: I've found a program called Syncthing that does just that: replace the "cloud" pc with your own pc/phone, keeping all files within one folder available on all your devices and ONLY on your devices, not on any big corporation's data centers.