Hard to tell what to do from your post, do you have any photos? If the new growth is coming from below the graft (that is, coming out of the rootstock), then I suggest you get rid of those trees. If fire blight has killed the main stem and you are getting growth from below the infection, then you will probably lose the tree anyway.
-fsh