How important is it to use "er" here, rather than leaving it out entirely?
You can leave it out, but native speakers will almost always use it sentences like this, to make the sentence "fuller and nicer". It just sounds better with it.
Nichts ist unmöglich! - Toyota