"Most" Expedition rims are clear coated. It sounds like they haven't been cleaned up in a very long time if after using those 2 quality products.
Are they similar to these EXPY wheels? Note, the before picture was after washing them with a variety of products. I've done 5 or 6 Expy's and find that they stain very easily.
As opposed to using an acid based cleaner, which I doubt will do "much" more than what you have, try a paint cleaner/polish. That's been my go to in situations just like this. Yes, it does take a little bit more time, but is worth it in the end. Afterwards, I would suggest protecting them (a seperate step).