Just updating here!
We've until now always been on managed hosts (VPS) since me nor my team know about server management in detail. The expense however was skyrocketing, and the managed providers never really gave a complete "managed" feel as they wouldn't support third party apps or our custom installations (and rightly so, they only provide management as per how they provide the server).
After talking to Matt, we've agreed to move to Linode, he'll be setting up our servers and managing the move. He is also going to set up our DNS with DNSMadeEasy, and I'm so looking forward to this move! Because we get a more powerful server, and we'll be signing up for Matt's monthly services (which is a complete win-win).
It's really been a blessing in disguise having come across this thread the first time and having used Matt's services, coz that moment has been helping us until now. Glad to have met such a wonderful and knowledgeable human being, I don't know what we'd do without him currently (and I'm totally not exaggerating!)