Nonsingular Black Holes in Palatini Extensions of General Relativity