The big wigs started using the same side door as I do, so I figure, I should arrive a little cleaner (just as smelly mind you )

Yeah, the Orange stuff that they sell at auto stores called GOJO works well. It's cheap so smear on heavy layer and come back in 30mins...scrub the spot and rinse with hot water...seems to work well.