We finally walked to the train station and purchased two tickets. The price was 196 PLN which I think they said was E69.
It's great price for such connection. And judging from the fare (196 PLN = 49 euro) it is obviously discounted Spar ticket, so you were fortunate enough that some of those still left for the day you wanted