Wallets should just not display the message (under a certain threshold?) until the user taps into the transaction. That takes the value away for advertisers but retains the original purpose.