atlrus - 12:35 pm on May 16, 2013 (gmt 0)
So we may have dodged a bullet just in time.
It seems you have made up your mind on this matter.
However, something in your OP struck me as odd:
If it takes months to notice then that would be thousands of dollars lost for us because we are paid very well for the links.
Do you plan on removing the no-follow as soon as Google crawls your website?!? If so, you'd be right back at square one. It would make no sense at all.
Btw, google will know about your no-follow tags as soon as they crawl the page. So if you put the no-follow on your home page, i.e. that's where you sell the links - Google most likely already knows about it.