So why doesn't everyone just use free relays?
Because they are full of spam. Paid relays also help to improve your global feed by using web of trust etc.