Alright I went ahead and ordered the struts from a different Mazda dealer (CJ Wilson Mazda). Here's what I got and what it cost:
Rear Struts:
Left $183.31 BP7H28900A
Right $183.31 BP7H28700A
Front Struts
Left $104.61 BP7H34900B
Right $104.63 BP7H34700B
Strut mounts (Rockauto)
Moog K80913, K80912 (rears) $52.58
Moog K90723 (fronts) $79.58
Control Arms (Rockauto)
Beck/Arnley 1025074, 1025075 $133.58
Total shipping was about $75, so my total spent to replace my OEM struts, strut mounts, and control arms with good quality parts is $915. It's pretty steep, but it should drive like a brand new MSP. Thanks for all the help here.