That's easily fixed by "if you don't return it by this date, you can't rent again".

People only pay late fees upon return, and yet people still return videos that are late.

People aren't as dishonest as you think :-p