I would imagine the relay operates the mint and since lightning is used to get in/out your client could just use lightning to buy the exact amount of ecash needed for a stamp and then use that? Probably still prohibitively expensive with lightning fees for one stamp but maybe you could just round up to whatever makes sense whenever your balance is too low.