PCINT with SoftSerial.h

Unfortunately, the software serial is very sensitive to interrupts. AltSoftSerial is the same. Bit-banging will be unreliable unless it's at a very slow speed. Consider using an Arduino Mega 2560.