Leave the speed of the SoftwareSerial port at 9600, my suggestion was to increase the speed of Serial (you will need to change the baud rate in the serial monitor to match).
Do not spend time printing out "Inside SoftSerial.available", that will fill the Serial transmit buffer and cause you to miss characters on SoftwareSerial.