Max magic is Essence rounded down plus Initiation Rating. And yes essence loss does not prevent you from initiating, after which you can indeed pay 20 karma to raise Magic from 3 to 4. Just remember that if you ware more later you lose both current and max magic iirc.