Detectives ran up a massive bill of £16m (€22m) as they scoured the world for the expertise they hoped would nail the Omagh bombers.