Da es irgendwie entferntest in Niedersachsen sein soll, wohl die Aller? Die anderen drei kenne ich nicht.
Paderborn (und übrigens auch Haaren) liegt und lag aber bekanntlich schon immer in Nordrhein-Westfalen - um welchen malerisch verlaufenden Fluss kann es sich also folglich hier u.a. nur handeln...?
Leuchtturmwärter hat ansonsten übrigens nur gesagt, dass die vier Flüsse ein A im Namen haben, nicht, dass sie alle mit A anfangen...ich würde mich bei der Suche auf den Kreis PB konzentrieren - na, fällt jetzt der Groschen?