yes - displaying all categories with disclaimers that the items have not been updated since X time would be a good way to go. just make sure it's actually visible and you don't have to click anything to actually access the last date(s) of update like you do currently.
yh public update is a good idea but i think thecurrent price update interface will be slightly confusing to newcomers