“It cost us more to shut the government down than to keep it open,” U.S. Senator Rand Paul said in 2013 about the government