Hiking trip from Western border of Poland to Warsaw

Hello,

Next year, I would like to do a walking/backpacking trip from the western border of Poland to Warsaw, following rural roads or trails. My reason for this trip has to do with re-tracing some family history from World War II. The route would be from Kostrzyn nad Odrą to Warsaw, about 460 km.

My question - is this a reasonable/safe trip for me to try and do on foot?

I live in Alaska, and I am an experienced international travel, hiker, and navigator. I have done "long walks" like this many time before. They are usually in remote off-road areas though, and I am camping every night. I have not yet ever visited Europe. I do not speak Polish or German, but am learning. I would prefer to camp on this trip, but can afford to stay in hotels/hostels if need be.

Do you think I will have trouble finding places to camp on this route? If anyone has useful perspective or thoughts for a walking trip through rural Poland, or what the locals might think, I would be eager to hear it.

Dziękuję!