Pin or Port Clash (PCINT clash between GPS and eHealth pulse sensor)?

COuld you give me some advice how to overcome this problem which has taken me so long time to deal.

Buy a Mega, and quit using SoftwareSerial.

Or, connect the eHealth thing to an external interrupt pin, and quit using pin change interrupts to read it.