I think a lot of people don't realize that the title update that included the DLC for Guerilla screwed up the spawning of the radio missions.
I noticed that a lot of people (including the guy who made the map) that claim they did this no problem got this achievement pre-update. If it doesn't work out, try clearing your cache and start a new file, without ever updating the game.
I'm on my second playthrough now (my first one was years ago and I lost the hard drive) trying to do the actions post-update, but if it doesn't work, I'll clear the cache.
I think that map, while good, doesn't really help that much anymore for a few of those odd radio missions (Like the one that goes to Oasis and starts at Dust).