After months of research and 4 mattresses later I still can't find the right one.

Since you mentioned that you started out at Sleepy’s, have you tried their King Koil SomniGel models? I’m about the same size as you and after trying virtually every type of mattress available found their Performa model to be my best choice. You can read about my experience here, I hope that you find it helpful.