They look OK from a distance, up close they are a mess!

What type of construction is the house?

Masonry? (multiple layers of brick exterior walls)

Brick veneer over a wood frame? (bricks one layer thick)

Straight wood framed? (what type of siding)

It's wood frame with stucco, the brick in front is below window level. This is the only picture I have of the outside, but the windows are set in a wood frame with a sloped exterior sill. The windows are set in about 3 inches in from the front - it would be nice if there was some of that windowsill on the inside to hang blinds.

You should be able to do what is referred to as a pocket style replacement without disturbing the stucco provided that all the wood is intact and not rotted out or creating structural issues.

The brands you mentioned are pretty good. Anlin seems to be well regarded on the West coast as well.

Disregard what I said previously. Somehow I missed the steel window part. Sorry...no coffee yet.

That being said, a close up picture of the window from both the inside and outside would help with making proper recommendations.

Stucco window removals can be a trick bag. Many contractors go with what is referred to as a stucco flange or frame jump.

I'll try to get some close-up pictures this weekend. I'm half tempted to pull off trim from the inside to see if they can be removed that way. (Since they seem to be more on the inside of the house.)

Any information I can get prior to meeting a salesperson would be great!

You often have to destroy steel window frames to get the out with minimal damage.

Even in wood frame installations they may have a large solid nailing flange between the stucco and the framing.

Cutting the frame at the top near the middle, then prying down from the inside (or at the bottom and pry upwards).

The flange will buckle but can usually be pulled out far enough to finish cutting through it without any other damage.

Each side is them pried inwards and the opposite side from the start pried cut and pried out partly, cut, then removed the rest of the way.

There are not usually all that many nails holding the flanfe since it is usualy stronger than the thin flanges we use no.

Some nails may be cut by slipping the blade between the flange and the framing.
Avoid any cutting between the window and the stucco.
There is a much larger chance of popping stucco loose.
If it cannot be avoided, use as short a blade as you can (one reason to save broken blades that still have sharp teeth at the attachment end) and work carefully.
Just tilting the sawzall in or out can damage the stucco.