For h.s. surging after extended trolling, it sounds like you might be loading up -- would pull the plugs and clean them up if blackened. Might do some research on plug choices, and see if there is a solution there.
Fine tune low speed operation for best efficiency -- just the usual. Make sure the carb is clean, and motor runs smoothly low and slow -- look for lean setting without stalling or lean sneeze. And it may be that your 35 isn't suited to troll as slow as you want -- may want to consider other options. A lower pitched prop will hold down speed while allowing higher rpms (but loses top end speed when heading home.) A small trolling motor can be a solution (also nice to have a get-me-home motor). And you might try back trolling (not much experience with it, but might be able to operate at higher rpms). Not sure if back trolling has adverse effects on motor, so would research first.