"I'm in love and recently married my 'average Joe' (as he likes to call himself)," Pamela explains of her decision to leave her longtime home behind