Involved in prephenate-dependent formation of 5-hydroxyuridine (ho5U) modification at position 34 in tRNAs, the first step in 5-carboxymethoxyuridine (cmo5U) biosynthesis. Belongs to the peptidase U32 family.