Nur mit der Deklination und der Rektaszension kannst Du die Entfernungen der zwei Sterne zueinander nicht berechnen. Du weißt ja nicht, wie weit sie jeweils weg sind. Und je weiter sie weg sind, desto weiter sind sie auch zueinander entfernt.
Die von dir genannte Formel möchte dafür als dritte Zahl die beiden Entfernungen von Dir zum jeweiligen Stern mit haben.
Da Du beide Parallaxenwinkel hast, kannst Du die beiden Entfernungen entsprechend vorher ausrechnen.