A-L-E-X, I would recommend staying away from 25x70. Your 10x50 would be better, or try the 15x70 if you like them. To put it briefly, bigger numbers are not always better, and often quite the opposite.
The first number is the magnification, and the second number is the aperture. What 25x70 does for you compared to 15x70 is take the same amount of light (70mm aperture) and spread it out more ((25/15)^2 = 2.8x more area), which will only make the view of faint objects like galaxies worse. Higher magnification on hand-held binoculars also makes it more difficult to maintain a steady image, and most people find this uncomfortable or annoying -- a lesson learned over and over by bird watchers.
The most important thing for viewing M31 is a wide enough field of view (at least 3 degrees FOV sounds good), and light gathering power (larger aperture size). 15x70 will gather about twice as much light as 10x50, while also magnifying 50% more, so it roughly balances out to give a larger image with about the same surface brightness.
20x80 gathers 2.5x more light but spreads it over 4x as much area, so that is also worse than the 10x50. 4.7 pounds also does seem a bit heavy.
Finally, with viewing M31, what you mostly see even with a large telescope is the bright central region of the galaxy, and it's fairly featureless. The spiral bands and dust lanes are visible but they're a lot fainter. I'm not sure how we'll you'll be able to spot them with the binocs, but your 10x50 or the 15x70 sound like your best choices.
Hope that helps.
