" His comments were extremely inappropriate and the decision was an easy one , " MSNBC spokesman Jeremy Gaines said .