They should pardon all the people convicted under that law. Not just the famous, useful ones.
For example, the most recent immigration bill: http://www.govtrack.us/congress/bills/113/s744
If this ends up getting through all the stages and they then want to do the same for everyone else, at the very least it's a waste of time going through the stages again (if there's no more debate), or if there is still debate then even more time wasted.
The only reason not to include it in this bill, if that is their long-term plan, is if they think it is more likely to pass with just one name, which seems odd to me.
A bill that would pardon 75,000 men, including 16,000 who are still alive. It would be named the "Alan Turing Bill".
The government didn't want to allow pardon to the dead because they said that in some cases they couldn't know that these homosexual acts were consensual and not under age. The Lord presenting the bill is advocating for rehabilitation of the dead if there is enough evidence available, and he hopes the Turing bill (which will pardon only Alan Turing) is a first step towards allowing pardon for the 59,000 convicted who are now dead.