Agree with you and other comments above that stepped-wedge makes sense and is perhaps the only option if CNAs keep rotating etc.
For sample size calculation, there are many calculators online. You will need to decide what kind of score increase is appropriate (based on your clinical experience) and is a reasonable target.
Here's a simple calculator: http://biomath.info/power/