EvoEMD: Cosmic evolution with an early matter-dominated era