Here is my take, can't comment much on the budget mowers but have some second hand info. I have a Makita 21" "pro" 36v mower and like it a lot. Battery issue is mute for me since I have a ton of makita batteries. I am going on my 4th year with this mower and all my batteries are fine (again I have a lot of batteries though). I also have a makita string trimmer. I think for most residential homes an electric mower is great. I have a half acre lot, obviously not 1/2acre of grass. Mower holds 4 18v batteries, most of the summer I can cut the whole yard on a full set of batteries but if the lawn is really thick and deep I might need double that, no big deal though cause I have the batteries. For my use case, this setup is great and I wouldn't go back to a gas mower. My makita mower seems built well enough that it will last a long time, much better built than the Craftsman gas mower I had. I love the makita string trimmer as well, I can do my whole yard on a single 4ahr battery. I only use the 5ah batteries in the mower and I have 8 total that I rotate through. I have never had a makita battery die "early". I have batteries going on 10+ years and still working fine. I have some older batteries maybe in the 15+ year range that have reduced capacity.
My dad and brother have some version of department store electric mowers (not certain brand but whatever is cheap at Home Depot and Lowes), they also like their mowers but they don't have the convenience of extra batteries I have. My brothers yard is small so he is fine with what he has but a battery replacement for his likely isn't worth it and it would be a throwaway and buy a new mower. My dad can't do his whole yard with the included battery and an extra battery is pretty expensive, so he mows, then edges and trims while the battery is charging, then finishes mowing at the end. Works fine for him but again when the battery dies he will likely buy a whole new mower.
I think for me since I have batteries and am fairly consistently getting new batteries the mower makes sense and the mower itself will last me a long time. I am not sure I would feel the same way with a mower that didn't share batteries with other stuff I have.