I don't know nuvi 40, but maybe it is like on 34xx? Look for:
application -> where i've been -> (menu) -> clear history
settings -> device -> clear history