Yeah CPLs are not good for panoramas or even many ultra-wide lenses because they change the sky different colors depending on the angle to the sun.
You are going to have to apply a gradient filter (or possibly multiple filters) in a roughly circular shape. Google "photoshop gradient filter" and you will get several techniques.