Через Дрезден, проще и наверное чуточку быстрее. Но в целом выйдет на 30 эвро дороже. Через Вроцлав совсем не вариант. А вот от Остравы к Праге прекрасный автобан, я бы из ваших вариантов выбрал второй.
То есть Брест- Варшава- Катовице- Брно-Прага.
2603