As your location states, it was 'Republique du Madawaska, so the gender is masculine, thus
Vive le Madawaska
Not 'la'.
French gender of words/places borrowed from native languages can be very unpredictable. Madawaska masculine, despite the a ending, Saskatchewan feminine despite the 'n' ending.
But, aside from the quibble, not gonna happen.