This is the pillow I got, but in lavender rather than charcoal. The scent went away pretty quickly if that's an issue for you, but I liked it. Though it doesn't look like they have any of these available right now. I bought mine a couple years ago and it's still holding up well. Doesn't feel like the foam is losing its shape or anything.
This is in stock and the same shape, but a different brand, so I can't give any info on how comfortable it is. But it should at least give you a starting point in what to look for!
I originally found the first pillow in an actual mattress store when my husband and I replaced our mattress a couple years ago, so you may have luck in person too if you don't find anything promising online.
Hope that helps! I know firsthand how much difference a good pillow makes in your quality of sleep.
Malouf pillows are great for side sleeping! I have 2 and they are my favorites https://www.amazon.com/dp/B074JJFJH2/ref=cm_sw_r_cp_apa_fabc_YV28FbZ9029Q7