I love the quilt, but am disappointed you didn't get the quilting you asked for. Quilters should suggest if they think they know better, but in the end it's YOUR quilt. It should be done just as you want it. (Same thing for hair dressers, but that's another rant.)
I'd pick blue binding. That blue really pops on the quilt.