I feel your pain. Being rural we are fortunate to be one of the lucky ones that get dsl. Sometimes our speeds approach 1MBit!
I actually stream Tidal for 100% of my listening. That is when we have service. MQA is iffy unless we are getting the 1Mbit ish levels. Otherwise it does work pretty good. Are times when can’t browse when listening but I look outside and it makes it all worthwhile
Physical media or a .usic server is about your only way out if your getting less than .1 Mbit. Might get a bit of a boost being wired vs wireless to your router if you’re seeing massive retrys. But thats about it
With an entry level budget, I’d use what you can as a cd transport and look at a Schiit dac. Would be a huge step up from a CD player. You can then feed that dac with a local server when you get there