So what if methane is more "potent"? How potent and in relation to what, and in what amount?
Large ruminants and other animals that produce methane roamed the Earth in greater numbers long before humans came up with the concept of livestock. Stable isotopes of carbon in atmospheric methane don't support livestock being a contributor to rising methane at all. Because livestock methane is part of the carbon cycle, and livestock aren't in greater numbers, problematic increases in atmospheric methane have to be coming from somewhere else, most likely things such as fracking. Carbon-14 would be increasing in the atmosphere if cows were responsible.
Even if we eliminated meat consumption, hypothetically speaking, it's totally unclear and unfounded that any meaningful difference would be made. According to the United States EPA, agriculture as a whole makes up 11% of greenhouse gas emissions in the United States. That percentage includes everything from farm to table, meaning that cows in particular make up a fraction of that since most of the greenhouse gas will inevitably come from transportation and processing. Methane itself makes up ~11% of greenhouse gas. Show me any evidence whatsoever that correcting for the greenhouse gas from animals bred for food will make any appreciable difference in changing the climate in the favor of humans.
By the way, most of the methane from cows comes from their burping, not farting.