The treasure maps are individual, and not a part of some sort of puzzle, and I suppose the deal with them is a sorta treat for players who take their time to explore and learn their way around Skyrim. rarely fast travel, and I find myself recognising some of the locations. Some of them are definitely easier to figure out than others though.
Keep in mind that you actually need to have the map in your inventory when you set out to look for a treasure, as they won't appear if you don't carry the map. Also, I'd say they're worth tracking down, as they can contain good loot and treasure.