L'accord reste possible.
Vivent les mariés !
Vive
Vive, subjonctif du verbe vivre, peut introduire des exclamations exprimant l'enthousiasme. Le plus souvent, vive est invariable car on considère qu'il a perdu sa valeur de verbe.
Vive les mariés ! (vive est au singulier, même si la phrase équivaut à que les mariés vivent !).