but would a paid relay fix this ?
i don't believe so, no. i don't think your issue lies with a paid versus a free relay.