Towards an Understanding of Galactic Ultra-high Energy gamma-ray Emission