Como indicado pela Timatic, o banco de dados usado pelas companhias aéreas:
Visa required, except for Passengers with a C visa issued by
Bulgaria, Croatia or Cyprus valid for the period of intended
stay. They are visa exempt for a maximum stay of 90 days.
Portanto, ele só precisa ser válido no dia em que você entra na Romênia; Há sim não requisito de entrada da Bulgária primeiro.
No entanto, é provável que você enfrente a equipe de check-in / portão que não conhece esta regra, que tentará recusar o embarque no voo. Se isso acontecer, peça para eles consultarem o Timatic, que diz que um visto búlgaro válido é válido para a Romênia.