IANAL, but a reasonable guess tells me that while shutting down the service wouldn't be illegal, you would still be on the hook for the requested data. You don't pony up, the Feds would, at a minimum, charge you with obstruction of justice and consequences would follow.