Go ahead and submit. Probably like half of those directories won't accept your link within a month anyway.
Yeah...as someone mentioned before....You can't be penalised for having bad links as you can't always control that. The worst that can happen is that you don't get any benefit.
Go ahead and submit to all those directories. Google will not care unless the backlinks are, say, 10,000 a day!
About six months ago I submitted to every no follow social bookmarking site I could find. I got two links, one from blinklist and one from openfaves. Not worth the effort.