Lieber Frank,
zunächst einmal kann ich dir keine große Hoffnung auf eine Schnelllösung machen. Wie du sicherlich empirisch herausgefunden hast, ist die Georeferenzierung insgesamt alles andere als trivial, und ohne die Hilfe eines ausgewachsenen GIS kaum befriedigend zu schaffen. (Alle Achtung, dass du es bisher mit einem Bildbearbeitungsprogramm geschafft hast!) Normalerweise wird ein GIS auch unbedingt wissen wollen, um welche Projektionen es sich handelt, zumal es gut denkbar ist, dass den beiden Projektionen unterschiedliche Erdmodelle (Engl.: „Datum“) zu Grunde liegen. Kennt man diese Informationen nicht, dann steht einem ein langer, iterativer Prozess bevor, um zu ermitteln, um welche Projektion es sich am wahrscheinlichsten handelt. Andererseits gehe ich davon aus, dass es dir nicht darum geht, höchste Genauigkeit zu erzielen, sondern einfach nur die Karten miteinander einigermaßen bekannt zu machen. (Tipp in Punkto Genauigkeit: Die wird nicht unbedingt durch Masse erhöht. Besser ist es, wenige sehr zuverlässige Punkte zu wählen.)
Und wenn es darum geht, ein GIS zu erlernen, gehört die Georeferenzierung sicherlich nicht zu den Anfängerübungen.
Nichtsdestotrotz: Als lateral denkender Mensch frage ich mich, ob in den heutigen Internetzeiten es nicht so was wie Georeferenzierungsdienste gibt, vielleicht sogar kostenlos und webbasiert. Ein schnelles Googeln brachte folgendes Ergebnis:
Google-Suche: „georeferencing software“
Erster Treffer: „The Big List Of Image Registration / Georeferencing Software“ von freegeographytools.com
Weiter unten in der langen Liste auf dieser Seite sieht es interessant aus:
„Online map rectification tools“
Falls dich dieser Weg nicht weiter bringt, dann würde ich die Hochschule deines Vertrauens empfehlen - dort wird es wahrscheinlich vor Geografiestudenten wimmeln, die gern ihre frisch gewonnenen GIS-Kenntnisse gegen ein paar Biere verkaufen würden. Oder sogar Behörden (Katasterämter, Liegenschaftsämter, Ökobehörden usw.) - hat sogar den Vorteil, dass sie als Gegenleistung höchstens den Gegenwert von 10€ nehmen dürfen 
Ich hoffe, du kommst so oder anders schnell weiter, würde mich auch interessieren, ob/wie es klappt - beste Grüße,
Charles