oh jeez...
1. CPU is 1/3 of the hosting picture - you'll likely never get the full infrastructure picture of a hosting company - check the ISO layer model and work your way up from there if you should choose to compare. Citing a CPU comparison is not a basis for 'performance' - sorry bud! Not all of us fall for marketing gimmicks.
2. As stated in my OP we were crashing constantly with the VeryGames hosting, only after switching to an 8-slot G-Portal with the identical modset similar to your own situation did we experience better performance and no crashes. Can provide logs and data to support this.
I understand your point that after changing the map you had no issues; what map did you switch to? Was it identical in scale to Montana 4x? Please don't say it was vanilla Riverbend and expect that it's a 'map issue' to be taken seriously.
Do you understand that your issue is not replicated on other hosting services? I just might be something else than the obvious.