LH (and Austrian) introduced very recently that ASR in PY also needs to be paid for by now.

I guess LH has no reason to waive the fee. You booked after the new rules became effective.

I suggest you choose your seat at OLCI or at the airport check-in.