The federal government gave national hotel and restaurant chains millions of dollars in grants before the $349 billion program ran out of money Thursday, leading to a backlash that prompted one company to give the money back and a Republican senator to say that “millions of dollars are being wasted.”