CHEAPEST Proxy Solution for Supreme?

I have a bot that purchases things from Supreme when they release items. The bot supports proxies, where you can enter the IP, port, username and password.

My questions are:
What is the cheapest yet most effective proxy provider that can supply proxies that will work with the bot?

Do the proxies need to be a certain type, like HTTP4/5 SOCKS?