Perhaps the coalition could simply announce a blanket, or generic apology, valid for 6 months, on 'Newsnight' or somewhere similar. I'd suggest they announce it in the House, but Govt. seem to prefer introducing govt. policy over the airwaves and would hate to discomfort them.