Yes! I just tried this and along with some other tips, it worked! My PN58C8000 which has had the pink band progressively getting worse for well over 18 months is fixed!
I downloaded and installed the software linked above. It's not in English, but if you're fairly tech savvy, you can kind of guess what the error messages are saying and move past them. For simplicity's sake, consider turning off your firewall temporarily and run the application "as Administrator".
As I have one of the 3D models linked in the PDF, I could use the software linked from this post:
PN58C8000 Pink Banding
I formatted a thumb drive as FAT32 and put the software in the folder PDP_LOGIC and named it LOGIC.bin
Then I powered down the TV and inserted the thumb drive into one of the USB ports on the TV. Then I turned the TV on and launch the software. Eventually you'll probably be asked for the IP address of your TV. You can probably get that from your router or Samsung DLNA software. Enter the IP and make sure the remote connects successfully. Test it by toggling mute or something simple like that. If it works, hit the "Info" button on your physical remote, and then mash the "Factory" button on the software remote about 4 or 5 times per second. After a few presses, my factory menu came up, WITH the sections that are missing if you access the factory menu via a Mute-1-8-2-Power start-up.
Oh - as others have warned, you will lose some picture settings doing this update! I forgot to jot mine down, but honestly right now I don't even care.
Thank you all for your contributes in this thread! My TV looks like new again, and I didn't even have to pull it off the wall! I'm thrilled, and can hardly wait for my wife to come home and see what I've been up to today.