Australia will pay Nauru to take three released immigration detainees, including a convicted murderer, under a visa deal.