I just bought a 14 foot canoe to fish some local creeks and small lakes.

I have a trolling motor. My question is what kind of battery should I get?

My problem is:
I am 6'8 250 and the weight capacity on the canoe is 500 lbs. I also like to bring a buddy with me and that another 200lbs or so. Do I need a regular size battery to push a small canoe and is it possible to run it off a smaller battery (jet ski battery)? Also do I really need a deep cell battery? I would like to do this the most affordable way, at the same time I don't wanna spend my money foolishly. Any input and opinions are appreciated.

Thanks in advance!