The impossible badge is long rather than difficult. Getting the 10mil score does not really require extra effort. Be prepared to hold your mouse down and send reinforcements constantly for the next few days of your life.
Apart from being a great time-killer, the difficulty curve was really well-balanced. It makes you wanna come back to each level and try to score a bit better than last time.