Hi CJacob,
As Jeff mentioned … it can take a few weeks for a new mattress to break in and for you to adjust to the feel of a sleeping surface that is different from what you are used to (see post #3 here).
As Jeff also mentioned a topper can be very useful to add some additional softness and pressure relief to a mattress that is otherwise in good condition but is just too firm.
Which type of topper or the type of material in the topper would be a preference choice rather than a “better/worse” choice and different people can have very different preferences. The most reliable way to know which type of topper material you tend to prefer in general will be based on your own local testing either on different toppers or on mattresses that use similar materials in their top layers. There is also more information about choosing a topper in post #2 here and the topper guidelines it links to that can help you use your sleeping experience as a reference point and guideline to help you choose the type, thickness, and firmness for a topper that has the least possible risk and the best chance for success. It also includes a link to a list of some of the better online sources for toppers I’m aware of as well.
Having said that … I would also agree with Jeff that if you can exchange your mattress for another mattress that uses higher quality and more durable materials that would probably be a better option yet.
Phoenix