Very few countries, even without an extradition treaty, will refuse to extradite someone over prurient contact with minors. However, there will still be hearings and lots of legal process to fight the extradition - a lot more than if there were a treaty.