Seems the hosting provider has got a cool Cache feature... (Now why did I not think of that before...) Maybe it can handle Elgg after all?
