I'd honestly recommend a 8 HP or 9.9 high thrust gas kicker for trolling on Lake Erie. If you go 80# 24V electric and use a pair of group 30 DC batteries wired in parallel on a 5 speed setting (1.5 MPH +/-) you will get approx 5 or 6 hours of continuous use. With a gas kicker you will be able to troll down to .8 mph (lower with drift bag) and 3 MPH+ if you choose (up to about 6 MPH). If you are going electric, I'd go 65# min and max out if possible (80# MinnKota AP).
Forgot to say that I've had the MK 65 AP on my last two boats. Great TM, but could use a bit more thrust for a 19 or 20' boat. I used to use the AP to assist in directional trolling, s-turns...nice when netting a fish, etc. Now I pretty much use the gas kicker tiller except at night when being a bit more stealthy in shallow water and often at slower speeds than daytime trolling.
Tim