I don't know if you are satisfied with the results you received and the suggestion to use Live Photo Gallery, but I had the same issue and was able to get Picture Manager installed. I prefer Picture Manager and find it fits my needs perfectly. Other question
threads pointed me in the right direction, but here is the basics. Microsoft Sharepoint Designer 2010 (formerly Microsoft Frontpage) contains Picture manager and Sharepoint Designer is a FREE download directly from Microsoft's "all downloads" section.
You can download it, and to a custom install where the only thing you install is Picture Manager. Do this and you will have Picture Manager (not some program that is "like" Picture Manager) back on your system. Good Luck!
Here is the link to Microsoft's download page. (the other posts I saw had their own share of bloat pointing users to other 3rd party apps)
http://www.microsoft.com/en-us/search/Results.aspx?q=sharepoint%20designer%202010&form=DLC