Don't feel bad for them. Their recruiting process failed, or their internal processes have failed, if they brought someone in and can't make them happy. They're a business. Mistakes happen. It won't put them out of business to lose you - especially if you give them a comfortable notice.