It's just strange that they have to go SO far for it, though Trentino has sponsored the Tour de Pologne for a while. Don't see why they can't do a circuit round Karpacz with the climbs there, or some of the routes near Bielsko-Biała like the Równica stage in 2010 that Dan Martin won, or a short steep uphill to the ski station above Szczyrk after Biały Krzyż. These wouldn't be as selective as the Italian stages, sure, but then if they made the final TT into Kraków on the usual 12km circuit from the closing sprint stages in recent years then it would be fine. I also think they could use some of the cobbled roads up in the north east of the country, near Olsztyn and Elbłąg, to make the first few stages less dull.
If they do need to go abroad, then there are quite a lot of options for mountain stages they could use. You could have a few climbs into Liberec and an MTF on Ještěd, a tough (last 8km at just under 8%) MTF at Zlaté Návrší, a stage over several Czech mountains could then return to Poland for a Karpacz finish, there's Červenohorské Sedlo, which isn't too bad a climb, but you could follow it immediately with the very difficult Dlouhé Stráně... there's Lysá Horá, and that's just the Czech Republic. There are a bunch of options in Slovakia as well, within a stage distance of Zakopane or Bukowina Tatrzańska, both of which are obviously on the route atm anyhow. Heck, down in the bottom corner of the country you could even go into the Ukraine.
The Tour de Pologne may not be the most prestigious or spectacular race, but it seems more than a bit surreal to have it jetting halfway across Europe for a couple of MTFs to spice it up. Sure, they have selectivity problems and the large amounts of the country are too flat to break things up unless the weather plays a role (or unless they find an old Plattenweg or Kopfsteinweg from the Peace Race days to use), but this just seems like using a sledgehammer to crack a nut.