"Al" is really good and something I never thought of. But Al should be a boy dog.
Really, your dog needs a name that sounds right when you yell it out the back door.
I'm not sure you can beat Bama, so to speak.
Of course, if you really didn't like the *****, you could call her Franchione.
Frannie!!! What a hoot! That is rich.