Hi,
I thought it might be helpful to be able to see exactly where all of the Maps are so you know you are heading in the right direction.
I painstakingly looked at every image in the video and translated the information into a single picture.
You may even be able to dispense with the video altogether and just follow the map.
I have numbered all of the maps as they are numbered in the video by PS4Trophies in the solution by davem300490 - because you probably need to get some of them in a specific order. I'm not sure as yet, because I haven't done it.
Anyway, enjoy!
http://imgur.com/a/4K3DVEDIT - Ok, so I went home and used my own map to go through and collect all of these. It was much easier than going back and forth with videos, and I found almost all of them instantly.
NOTE:
Number 4 and number 27 gave me some grief, as the arrows don't look like they are pointing to the right location.
#4 is on the mechanic's building exterior wall.
#27 is hard to miss but is actually on the main road in the busstop, as opposed to being offroad as the arrow suggests.
(When you find these maps you will see that the arrows actually point to exactly the same place as my arrows, so my map isn't wrong - but I just thought I would mention it, as I was looking around for #4 for ages.
Enjoy again.
On a side note - these trophies are quite possibly the worst trophies I've ever seen in a game. In terms of the stupid things you have to do, that you would never ever do, for the trophies.