I'd be very taken back if you weren't aproved for an AMEX. Your spending habbits are very good and pay everything off in full.
I like the BCE. No annual fee, solid rewards and usually you get started off at a nice amount. Hope this helps! Best of luck (even though you dont need it)