I am one of the picky people you describe.I think that using a sticker instead of permanently milling the logo on is a very smart idea, as you are going to get the interest of people who are very picky about visual details with this case.
I would much rather have a sticker especially considering that it would be impossible to remove the milled logo.