Robert,
Thanks for reporting the issues here. Cue Sheet get's all it's navigation from the Rides you enter on RideWithGPS.com so I don't have much control over the issues you mentioned about the incorrect turns and no warning when the road name changes or you need to stay straight, etc. However, the good news is that is very easy to fix in your RideWithGPS.com rides. The trick is to be careful when you are clicking out a route on the map on the website, make sure you don't click on intersections, but just on straight road. I've noticed that sometimes people will click on an intersection and they will accidently click up on the crossroad for a couple hundred yards. This will cause RideWithGPS to think you mean to turn onto that crossroad, the do a U-Turn and continue.
You can even add additional cue sheet entries on the RWGPS web site for things like stay-straight or continue or "be careful the road name changes". However, I've noticed that the routes around where I ride that have road name changes RWGPS rides normally pick that up. Please feel free to send me a link to a ride that has one of these problems and I'll take a look at it.
Finally, YES you should update your CueSheet app to get the new features.
-Geoff