I'm curious for a side-by-side comparison of your linode vs the wpengine host: cpu, ram, etc.

If you can perform the comment sort in memory without hassle, what is is about the size of RAM provisioned by wpengine that makes this impossible?

My opinion, but for for $3000 per year, you should have been provisioned with as much ram as a linode VPS.