Just FYI the best deal for a vps I could find was a VPS S at contabo.com
For 5.99€ you get a 4vCPU, 8GB RAM machine with 32TB egress traffic, unlimited ingress included.
And if I understand it correctly, after 32TB you might just get throttled (I never scratched more than a few hundred MB). Ran a server there for 8 years, never had issues.
The management interface is a little old-school...
If you'd have to increase your vultr instance type, maybe a migration is also an option.