Ich stand vor ein paar Jahren genau vor der gleichen Entscheidung wie du und mein Anforderungsprofil war auch das gleiche.
Ich hab mich dann für ein Crossbike entschieden, als ich dann etwas später mit Triathlon angefangen habe, hab ich mir dann aber doch noch ein Rennrad gekauft.
Im Nachhinein hätte ich mich wohl am besten für ein Cyclocross Rad entschieden. Der Rennlenker und die damit verbundene Aerodynamik bringen einem doch einen bedeutenden Geschwindigkeitsschub und somit auch mehr Spass auf der Strasse. Trotzdem kann man damit auch mal auf einem Schotterweg fahren.
Ich bin soweit aber eigentlich zufrieden mit meinen zwei Fahrrädern. So kann ich das Rennrad für Wettkämpfe nutzen und das Crossrad habe ich inzwischen mit Gepäckträger und Schutzblechen ausgestattet um damit längere Radreisen zu unternehmen. Von den Kosten her wäre ich aber natürlich mit einem Fahrrad günstiger gekommen. Ein Cyclocross Rad kriegt man allerdings auch nicht für 500€.