You can actually create negative interest paper bank notes without needing cryptocurrency. One example is stamp scrip, where one must pay a recurring fee to maintain the note's validity:

https://en.m.wikipedia.org/wiki/Scrip#Stamp_scrip