Трасса Караганда - Балхаш, может лучше проехать через Актогай? Да, на час больше, но может дорога лучше?

Нет! От Костаная нужно ехать на Кокшетау через Рузаевку. Да на пути будет примерно 100км вообще без асфальта и ещё 100км с асфальтом такого качества, что больше 60 ехать опасно из-за ям и наплывов. Но эту лучше, чем указанный маршрут.