I'm confused why this wouldn't hold? IANAP so I don't know if E=mc2 comes into play in a "non-nuclear" mass -> force conversion. Say a rocket with x kg of fuel mass lifting off with y J of energy spent. Naively I would say that before liftoff there was x kg of fuel which is equivalent to xc^2 energy and no(?) energy y = 0. At a later time (b) When the rocket has spent half of the fuel, the energy yb spent this far could be calculated as (x/2)c^2 and energy left in mass (xb) would (x/2)*c^2. So that the total amount of energy/mass is the same at start and at time b.
Hmm, this got really confused, so... I just hit "reply".