If your doctor and/or physical therapist don't have any recommendations, look for a running shoe store in your area. They can frequently help steer you to shoes that'll feel so much better. If you don't have one and still are looking for advice from random Internet people:
No fiber available to my house, so I'm stuck with paying ~$85 for 50/2. Or switching ISPs and briefly getting a chair rate for faster speeds, but adding in a data cap and less reliability.