sub-kilohertz channel spacing with PLL
It looks like the ADF4350 creates "fractional" multipliers by dithering the divider ratio in the feedback path. It is this dithering that is creating your sidebands. 

A better approach would be to keep the '4350 in an integer mode all the time, and instead use one of their DDS chips to generate the reference for it.