Aphelios is Hard