Large spin relaxation rates in trapped submerged-shell atoms