Random Riddle: My Second

I’m mentioned here first, but I usually succeed
Change my second, and something negative I precede
Change my second, and I may be things that you need
Change my second, and with a map you may be freed
Change my second, and I’m a strong desire like greed

What are we?
 

Random Riddle: My Second