Strikes me you haven't anywhere near enough cash budgeted. For 30 days, and assuming you will need to pay for hotel rooms, travel in Europe, etc. I would take at least 10,000 (really) and also make use of the extensive ATM network in Europe rather than carry significant amounts in cash.
And beware pick pockets. The sods are everywhere and you WILL be a target especially as no one cares about Canadians being different from Americans, to most people here they're not.