Mit dem Auto nach Polen ist überhaupt kein Problem.
Die Straßen sind teils besser als in Deutschland, gut ausgeschildert und bis auf den eigenwilligen Fahrstil der Polen auch recht sicher. Das Vorankommen dauert in der Regel ein wenig länger, weil es kaum Autobahnen gibt, ansonsten alles kein Problem.
Dass in Polen Autos (mehr Autos als anderswo) geklaut werden, ist (mittlerweile) Unsinn. Ich war schon sehr oft mit dem Auto in Polen (teils recht neue Autos), von Stettin bis Danzig und weiter Richtung Litauen, nach Warschau, Krakau, Breslau usw., habe nie einen bewachten Parkplatz benutzt (die es aber überall gibt) und nichts ist je passiert.
Eine Autoreise durch Polen lohnt sich sehr, ein faszinierendes Land mit wenn auch konservativen, aber sehr herzlichen Menschen.
Viel Spaß!