It will end up in court no matter what. You can't change a name in this manner without it going to court. A court is disinclined to give a surname that is unrelated to the children (sort of an underhanded step parent adoption). The change to the real father's name is straightforward. If you were still using your maiden name, that might be a different story.

