Different approaches for single antenna interference cancellation (SAIC) in GSM/EDGE have been proposed. Most of them work best in synchronous interference environments. We propose three different modifications of the conventional EDGE receiver, which target the harmful effects of asynchronous co-channel interference (ACCI). All modifications are applicable to all linear modulation alphabets and do not require any modification of the GSM/EDGE air interface. We model the effect of ACCI as impulsive Generalized Gaussian noise. The proposed methods include a modification of the conventional path metrics for the reduced-state equalizer and the decoder, respectively, as well as a Viterbi algorithm, which performs erasure decoding. Based on simulation results, the performances of the proposed schemes are compared with that of a standard GSM/EDGE receiver. We show that all three proposed schemes outperform the standard receiver in ACCI environments and discuss their complexity.