What Paizo have done (mostly copying D&D 4e) with skills is a great start, but I believe they should go the whole hog:
♦ Lore should be one skill, with the redundant uses (e.g. specific god lore, magical lore) rolled into their relevant other skills
♦ Performance and Craft should be removed, they are downtime activities and thus shouldn't need a roll. If you want to have make performance to have a certain effect on your audience, you should use the relevant skill (e.g. if you want to calm people down with your singing, roll diplomacy)