I agree with jimkclifton - the word picky tends to have a negative connotation. So, I don't know that it's the right word because it may not send the right message. But, if you're determined on using that word, from the choice you provided, I like Nit-Picky Cleaning. Also, NitPickyCleaning.com is available :) I do think that the name will stand out ;-)

Best of luck!

~~~~~~~~~