Thanks for the info Badger. I will look into doing a Manual "J" load calc before proceeding.
Slice, a supplier I spoke with yesterday also suggested a full split system. I wish I had you up this way, it's difficult to find a HVAC contractor that does anything other than "sell, install & repair"...