Yes, the only way to lower CYA is to do a partial drain and refill.

My guess for the cloudiness is that you are on the verge of an algae bloom from not having enough chlorine in the pool for your CYA level.

Don't use any forms of chlorine other than bleach.