Sign it with erasable ink, or pencil? Pencil may not be as immediately visual, but still, it doesn't ruin the bill.
Or, like was mentioned, just return a different bill. "Here, let me give you a bill without any marks on it...*pulls out wallet*" A little common courtesy goes a long way; most...