The easiest thing to do would be to remove the cabinets and slide in a new range, but keep the current oven in place. Two ovens is a nice thing to have, and having one be smaller, faster to heat is a bonus. If the cabinets are in good shape, I'd probably stop there, and paint the walls, including the backsplash area, a color that complements the cabinets, new countertops, and floor.

Having lived without adequate storage for years, I would never recommend sacrificing cabinets if you are concerned about that. Function is more important than looks (which includes symmetry!).

Would you be able to duct your new hood to vent outdoors?

I might put 2 shelves in the old oven spot for both a microwave and an air fryer/toaster convection oven. I have both and use both often. You would have to have an electrician change the wiring to that spot and add outlets.

I have seen people report good results DIY cabinet painting using the better quality brands Ben Moore, Sherwin Williams et al) cabinet specific paint. The results will only be as good as your surface prep, and you would want to have your discarded cabinet to practice on.