5V Relais mit entsprechenden Kontakten sind tatsächlich schwer erhältlich.
Allerdings muss die Spannung für das Relais nicht stabilisiert sein. Welche Spannung hast du denn vor dem Spannungsregler?