Yes I realized that's an issue, didn't think much about it when doing the legal name change in Canada and since having obtained the Canadian passport I have not traveled using the Taiwan one.
The flight time is in about a month from now, should I just keep it simple and bite the cost for a China Visa and travel with a single Canadian passport only?
I would do exactly this--get a visa and travel on the Canadian passport only. It will circumvent all manner of potential troubles.