Was thinking about doing a circular route through Poland, Ukraine, Romania, and Slovakia also
Recent winters weren`t so severe so such a trip is quite possible. But conditions can change within hours, especially in mountainous areas ( a lot of them in Slovakia, for example). I suggest you equip your car with this installation: