Don't feel bad, we got locked into a 2 year Deluxe VPS plan, that wasn't by choice, the previous website we were running on was a dedicated windows server for $160/mo so there was enough credit to extend out on a VPS for 2.5 years. It was only then I discovered the horrid email system GoDaddy uses and their lack of intention to do anything about it. FYI they pipe all default emails through one set of outbound servers, so when your emails take 3-5 minutes to go through, this is why. Every outbound email from every site that operates on their system gets piped through one set of servers. Due to this, you cannot correct the reverse DNS mismatch issue, believe me I've tried...their response is "email is working, messages do get delivered" that was the response I got when I complained about the rDNS issue and email delivery timeframes.
Just consider it a lesson learned. Never use GoDaddy. For anything. Ever.