This has pretty much been the case for me at every hotel I have stayed. Having learned this a few years ago, I always have my key recoded when I am given a late check-out. The only place I have experienced where this was not required was at the SPR due to their RFID keys.

BTW, having mag-strip keys to stop working at check-out time on the day of departure IS their inherent efficiency.