We just bought a new king size mattress as well and had the same issues. We recently put a mattress cover on it and whether it's the airing out or the mattress cover the smell has gone down a lot. We also have a HEPA filter running nonstop in our bedroom, that may help too.
Come visit the NEW QuirkyBaby website -- earn QB Bucks rewards points for purchases, reviews, referrals, and more! Free US shipping on great brands of baby slings and carriers and FREE BabyLegs or babywearing mirror on orders of $100+. Take the QB Quiz for personalized advice!