Hi Alex,
I had the same experience with GPP (virtually everyone does).
Since I don't have any paper bills, I appeased them with:
Driver's license
Credit card
Voided cheque
I took digital pictures of each and blanked out the confidential info (DL #, CC #, etc).
It sucks, but they have their protocols which they basically must follow.
I had no concerns about my money.