There really isn't an easy way around the collectibles. You do have to watch for them in order to collect them when they pop up. The color changing mods do help with the ones that blend in with the area and are hard to spot otherwise.
Sorry, I can relate as I have a couple in a couple of tribes missing collectibles also. I just need to spend more time with them.