I also made the mistake of trying Google Maps for bicycle routes early last year. Searching for a better alternative, I found komoot.com; perhaps you might want to try it.

For my region, I'm pretty happy with it (although it has its issues in places where you have to pass along bigger roads for short distances). It's OSM-based, though, so that might vary.