Slow down Ofer, or you will cause more damage to yourself
I know you want to fix this as fast as possible, but don't ask until you are sure you got everything.
If you fix a little bit but not all and keep asking, they may stop responding to you.
You should also thoroughly check things on your own site. I could be wrong, but I think a page rank drop penalty will not be because bad sites link to you or that strong sites link to you, but more likely that you sell links based on your PR, so google's way to stop you is by hitting your PR. Certainly your PR could drop because of the loss of incoming PR due to their sites being hit, but that would just be ranking, not a penalty. Even if you made no money, but you did a trade, it amounts to the same thing.
Did you sell paid links? If so, either nofollow or remove them.
Did you do a lot of multiway links? ( that was stupid) Remove them
Did you trade links with bad sites? ( that was stupid) Remove them
Did you spin content and point links to your site? ( that was stupid) Try to have it removed.
I think removing them is better than no following them, but if you have a quick way to nofollow, then remove afterwards, that might be useful to do.
Make sure your site is clean, then try to have other sites remove links. You need to go after the ones that don't make sense - unrelated sites.
Good luck - and don't ask for reconsideration until you fixed the problem.
When you do ask, document the changes you made, so write them down as you do them..
When you make hundreds of changes, you will never remember them all.