i have a 80 johnson 25hp that my grandpa installed electric start on and you do not have to change the tiller,(our motors are virtually identical exept for a few things..,lower unit on urs is one peice,urs has through hub exhaust,10 more horses,gear ratio ,etc..) the parts are easy to find used, i see them on ebay almost every day. as for charging the battery the motor calls for 350 CCA's wich i just saw in my service manual a few weeks ago, that bein said my battery(280 CCA) has never needed charging at home, the 5 amps from my alternator keep it charged just fine and im mostly on 5mph no wake lakes and when i check voltage before putting the boat in the garage its always between 12.2 and 12.4 volts. that being said my motor starts on the first try 95% of the time and with my small battery or a bigger one if i had to keep cranking it over because it did not wanna start easy the battery would get drained(or in my case would drain it to low to power the starter) to low i beleive for the 5 amps to keep charged unless you were making couple mile runs at WOT.
P.S. one thing i do like is that i still have the option to pull start it if i do have battery trouble, good peice of mind..