I wouldn't worry too much about the computer connectivity. GPS devices come with maps of the US and Canada, usually. As for map updates, those don't happen very frequently, so you could probably update the device for her once every two years and it would be fine.

A couple of other thoughts on GPS devices for parents: make sure you get one with a decent sized screen, and an external volume knob is very useful.