I have never tried this so it may not work. What about a pFET sourcing your regulator. Have your on switch be a button that takes the pFET gate low and turns on your micro. The pFET gate is also tied to a micro IO pin which immediately goes low holding the pFET on. When you have a period of inactivity you make your gate high shutting off the entire board until that button is pressed again.