My Lone Star still sits unfinished in its box. I have hope that some day I will be brave enough to pull it out and fix it. Yours looks great - not sure what the problems are but I know from experience what a bugger this pattern is.
I think big stitches would look great. My color choice would be a variegated blue. I bet you will like it better when it's finished.