This change address thing will be catastrophic with paperwallet eventually for a lot of people. Almost no one know that.
Since you cannot send bitcoins using a paper wallet, I don't see how there can be a problem. If you send the bitcoins from a normal wallet (by importing the paper wallet), then the normal wallet will keep track of the bitcoins.
On the other hand, I guess there will be some confusion because people might believe that the remaining bitcoins are still held by the paper wallet. If they discard the new wallet (thinking it is just temporary), they would lose their coins.