Personally if I was going to do a bulldog type dog I would get an American bull dog. They have the best personality. Just awesome dogs.
If you want something smaller perhaps look into boston terriers. They are a big dog in a small dog's body and could most likely keep up with your labs.
Not enough wrinkles for me on an American. They are great dogs and are much like OEBs but I would say they have more energy. Not like a Boxer but more than a EB or OEB.
Have you ever had an AB? If so, could it swim?
KMG
0.1 BP 1.1 Blood Python 1.0 Brazilian Rainbow Boa 1.0 Aru Green Tree Python
0.1 Emerald Tree Boa 0.1 Dumeril Boa 0.1 Carpet Python 0.1 Central American Boa
0.1 Brooks Kingsnake 0.1 Speckled Kingsnake 1.0 Western Hognose
0.1 Blonde Madagascar Hognose 1.0 Columbian Boa