Are INTx pins the only ones eligible for Software Serial?
SoftwareSerial uses PCINT.  AltSoftSerial uses INT0 or INT1, which has FALLING, RISING, CHANGE or LOW LEVEL options.  See Section 12.2, p. 71 of the Atmel ATmega328 spec, for example.