I have switched batteries a couple times and I haven't lost my presets. you got nothing to lose.
also, the hesitation can be attributed to filthy injectors and throttle body and spark plugs. get some cleaners and use the cleaners with every oil change.