First, be VERY careful with oil additives and heavier oil.
Neither is a solution. Both are masking a problem.
If you find the oil caked around the exhaust, you have a leak into the engine, possibly through the O-rings.
Emissions tests can be your friend. Hydrocarbon counts near or above the limit indicate among other possibilities bad O-rings. I'd suspect this rather than an external leak if you lose oil on long trips.
Is there any oil under the car? Did you check obvious things like the valve cover gaskets?
You should not be going through a quart every 3,000 miles much less more than that. Period. My 1999 Corolla never leaked enough to even show on the dipstick witih 6,000 miles between changes. My 1995 Neon, with 101,000 nasty city miles on barely-paved streets, didn't lose so much as a quart between its 7,000 mile changes. So my anecdotal evidence of n=2 shows it's not normal (I could run through a list of ALL the cars I've owned and I've NEVER lost a quart in 3,000 miles, even with terribly leaky valve cover gaskets and rear main seals!).
That said, yes, I'd get a GOOD replacement PCV valve, check the hose for blockages, make sure there's no oil in the air cleaner, and change the PCV filter as well as the valve. You can use a dealer PCV valve/filter or NAPA Gold or something... no Fram!! (AC/Delco and Deutsch are probably OK.) PCV valves are (a) cheap and ( easy to replace. The grommet (about $2) may also need to be replaced... see if it's leaking air. The car repair manuals all tell hwo to diagnose PCV systems.
Make darned sure this is documented at your dealer (you guys who posted have already done so) - and don't hesitate to call Toyota USA at their 800 number to ask THEM for help. Dealers are often people who don't care or don't know. Toyota may well refer the problem to an engineer. That may be how they find out about a problematic part that they replace for everyone...
PS> Actually I *did* have one car that blew threw oil, and that was a 1976 Camaro with athe 305 V8. It had bad rings but that usually resulted in a "typical GM" cloud of blue smoke on startup. (Now it's not typical of course but back then - I owned it around 1987-88 - lots of cars still had that engine and still did it.)