I think you'll find that the rare collectible does appear, but it could be anywhere on the map. You need to look all over very carefully. Some, especially the rare ones, are in addition difficult to see; the sparkles usually identify where they are.