You can't get the canoe without beating Lich.
No Canoe = No Gurgu or Ice Cave
No Ice Cave = No Floater = No Upper Continent