This is not uncommon to have injectors rust in the head. I have seen it to where the head had to be removed to get it out. The puller the manual tells you to use probably works with the studs that are there. Again install the new one coated with Never-Seeze and this will not happen again.
Chuck M.