Hi Tassidevil,
do you have the original document ?
Or do you have any other documents at all, which could limit the search ?
Problems can arise, because, as you say, there are different spelling possibilities,
but also .... "Prussia" is very indeterminate. At different times different parts of Germany were also part of Prussia, but the boundaries were fluid and changed often.
The best search possibility for german place names is the
GOV Geschichtliche Orts-Verzeichnis
i.e Historical Place register
http://gov.genealogy.net/search/indexSimply enter all your place names (one at a time !) in the "Ortsname" box and then click "Suchen"
"Barbach" (for instance) shows this, complete with map.
8 Bärbach Ort Schönborn, Katzenelnbogen, Rhein-Lahn-Kreis, Rheinland-Pfalz, Bundesrepublik Deutschland D-56370 BARACH_W5429
Rheinland-Pfalz (Rhineland-Palatinate) was (at one time) also part of Prussia.
https://en.wikipedia.org/wiki/Palatinate_(region)
regards,
Bob
ps off-topic, but...
Katzenelnbogen is a corruption of the yiddish expression
"Kazim Elim Bochen" - (Sole leader of the tribe)