How should I write the new name?

The correct spelling is always easyCourier — all one word, with a lowercase "e" and a capital "C". This follows the naming convention of all easy® family brands such as easyJet, easyCar, and easyHotel.