I was thinking they could print these new notes with bitcoin private keys imbedded in each note to add some intrinsic value to the notes.
And how do you prevent people from spending the bitcoin with the private keys before passing the note on to someone else? Physical expressions of bitcoin (printing the private key on something) have to be kept absolutely private or the funds can be stolen.