Hi smariner,
Congratulations on your upcoming baby first of all 
The first thing I would suggest is to read this article which may help you avoid most of the traps and pitfalls of mattress shopping.
I’m a little confused about your firm/ultra firm preferences though because the mattresses you listed are anything but firm or ultrafirm.
The iComfort Revolution is the softest of all the iComfort line.
The Memoryworks Olivewood has 6" of memory foam which IMO is more memory foam than anyone should be sleeping on and would risk alignment issues and back problems because it has such a thick layer of soft memory foam in the top layers. This would put almost anyone much too far away from the support layers of the mattress.
The Elderberry viscoplush sold at Macy’s doesn’t have a complete description but even though it’s a little firmer than the other two, it still has over 3 1/2 inches of lower quality/density polyfoam (and a “sprinkle” of memory foam) and it also uses the softer Simmons coils so it’s also not really in the firm/ultrafirm range.
Regardless of the firmness/softness though, I wouldn’t recommend any of these (or any major brand).
In terms of memory foam, if you plan to have your new baby in bed with you from time to time or especially on a regular basis, I would avoid memory foam completely. IMO, memory foam is a valid choice for adults but it is the worst possible choice of all for young children and in some cases can be dangerous. There are several reasons for this including …
- Children have less developed immune systems and can be more susceptible to any offgassing or particle dust from the memory foam.
- Children … especially when they are very young … need a mattress that allows for free movement. With babies especially … the memory foam may trap them in a face down position and impair breathing
- Children have a far more supple spine and need a sleeping surface that is much more supportive for the spine than memory foam.
- The mattress microclimate needs to be breathable and temperature regulating and memory foam is the least breathable (and hottest) of all foams.
So overall I would avoid all these choices. Your best quality and value is almost always with local manufacturers or smaller brands who either sell factory direct or through sleep shops. they are far more knowledgeable about what is in their mattresses, why it is there, and how it may benefit you in terms of pressure relief, posture and alignment, and your preferences.
I would be very wary of outlets that were not factory authorized dealers and didn’t offer factory warranties unless I knew and trusted the owner or knew for sure and could actually validate where their mattresses came from or I was comfortable with the probability that they included returns and exchanges from previous sales. While warranties are mostly used as a sales closing tool and don’t protect against the most common issues that consumers have with their mattresses, the absence of a warranty is a warning sign IMO.
Some of the better options in the Seattle area are in post #2 here.
Good luck … and feel free to post if you have questions along the way.
Phoenix