I troll for stripers, and personally, I'd get a wireless remote TM if doing a lot of trolling so you can operate it from anywhere in the boat, allows you to "jig" the trolling rods without being tied to the foot control. With that size of boat you'll probably want a 24V trolling motor, 54" shaft, though you really need to know where the water line is on the hull so you get a long enough TM. I know of a guy with a 55# 12V TM that has a similar sized boat, uses it for calm waters, so 55# is do-able, but I wouldn't recommend that small of TM for that big of boat. I'm fond of MinnKota, not so much MotorGuide. Also, make sure you get a "digital" TM as the (cheaper) speed coil TM's will eat batteries quicker.
Batteries are also a consideration and I'm guessing you could troll at 1-1.5MPH for around 4 hours with 2- Group 29 batteries. If you want to troll longer you'll need more batteries, 4- group 27 batteries may fill that niche. Last time out I had 4- Group 29 batteries on my boat, 260# worth....
A kicker motor (small gas outboard) is also a consideration as your gas tank would be an endless supply of fuel, no worry about running down batteries.