It’s not how much you pay but which relays you pick. You should look for one with filtering options based on region like nostr.wine, did you use it with the filtering option like this:
wss://filter.nostr.wine/npub1perqywxxy2hevx8v2l8xjpky3fvcycn6ym9ql7mmye64qm6lfrlqrehzzx?broadcast=true
…of course with your npub, not mine 😉