Reinstalling Lion on a different Hard Drive is your best bet. An experience I had with a customer: He sold his Macbook Pro 13" late 2011 to somebody on eBay. He completely reformatted the HD with a Lion USB drive, and did a fresh install. When the new owner started using the MB Pro, he could see them on his iCloud find my mac, and could locate them but didn't have any other options. He didn't know what to do, so he contacted Apple, because he no longer wanted to see it anymore in his iCloud, and couldn't remove it from his end. Took Apple 2 weeks to rectify the situation, and roughly explained to him that even with a full hard drive format, it will not overwrite a specific file( i forget what they called it) that has your iCloud/Find my Mac attributes contained in it. I thought it was attributed to the fact that iCloud is registered to your Mac address of your ethernet ID, but Apple blamed it on a different issue. So the best solution for you would probably put in a new hard drive. For others, always make sure to deactivate find my mac, and log out of iCloud before formatting your hard drive to sell your Macbook.