The issues with "VPS rebuilding and creations taking a long time than expected" has now been fixed. 

VPS Re-installations and Creations are expected to run faster.