I found a way to do it: run two nodes. The first has a short max-cltv-expiry and charges low fees. The second has a long max-cltv-expiry and charges high fees. Voila, your charging extra for longer-held htlcs.
Discussion
Pretty cool idea. Big nodes wont do this because it fragments liquidity but is good for privacy focused node runners that might already run multiple nodes.