[stomachmonkey]

I know the type.

You should always lead mgt to reach the correct conclusion.

You go to your boss, ask for his help, you want to meet the new guidelines, lay out a plan for travel and time that is ridiculous/impossible and ask for his guidance in figuring it out.

By asking for his help you involve him in the problem and if he has half a brain he'll get in front of it. Phrase it as "how are we", not "how am I" going to meet these goals. It subtly reminds him that your failure is his failure. If he is smart he'll get in front of it.

Personally I'd get the resume out.

With any luck you'll get some leads before getting hauled on the carpet for not meeting goals. You'll be in a much better position.