Target - Your suggestion above is valid and once marked as Public, you can replace a bookmark GUID on PGC with the new GUID for the list and it will display. So that's half the battle but still seems odd they are caching for what seems like 24 hours or more.
BUT, it still seems unnecessary that for my OWN bookmark lists that I need to make them public for PGC to map them. It shouldn't be necessary.