To guess what his decision may be,

To guess what his decision may be, may seem to be quite hopeless.

Результаты (русский) 1:

Угадать, что его решение может быть, может показаться довольно безнадежным.

Результаты (русский) 2:

Для думаю, что может быть его решение, может показаться совершенно безнадежным.

Результаты (русский) 3:

догадаться, что его решение может быть, могут показаться совершенно безнадежно.