I have shipped 100's of packages of live coral. Close enough to live trees :) I found the best method was always to charge by distance, weight, or in the case of Canada size too. Here is my reasoning,
a) Free shipping charge added to the plant - If each item carries the full cost to ship it...