John - welcome to my world. I've got a cherokee 180 and immediately after the overhaul (and new cylinders) I was seeing 475 at takeoff on #3 and over 400 in cruise in the Colorado fall and into the winter.
In cruise, a 20-30 deg difference (as long as in the 300s) isn't a problem, I've been told by many reputable folks here (Tom-D among others) and other places. Remember that an old lycoming carb engine isn't a finely tuned racecar engine and you'll never see everything at the same temps.
One item to look at now, and the cheapest, is the baffling. If you got lots of holes, then the cooling flow may not be really good around #3.
In theory, cylinder breaks in at 5-10 hours, but it's not unusual to see CHT fluctuations for 20-30 hours, so I've been told. The shop that did the overhaul told me to fly it 50 hours and then call them back. At 50 hours it was just as bad as the first flight and there were more problems.
Needless to say I will never recommend the shop and suspect they may be going out of business in the near future.
Unpaid advertisement: Charlie Merlot (Zephyr) quoted me a very reasonable and competitive price, and for other reasons (which I now regret) went with another shop. Stupid me.
If you're of a mind, have the cylinder borescoped by a reputable shop (about an hour of billable time) and see if there's any rust (not minor surface corrosion but serious rust), condition of the piston and if the rings are ok. You're in a more humid environment than I am, but they found rust on all 4 of my cylinders. The answer was re-hone (remove the rust) and install new rings. I'll be looking to see what the engine monitor reports in May when it starts getting warm around here.