International First Class is bascially the same as the old Airmail Letter Post. It should not take WEEKS to arrive. Don't forget that packages are often held up in foreign customs, and that's what is causing the delay.
Priority Mail International is the replacement for AirMail Parcel Post. All surface mail options have been eliminated.
A 5 oz package to Canada is only $1.93 by First Class International. For Canada, that should arrive in 7-10 days.