So I like the challange.
Well, it's not that big a challenge to learn how to use SoftwareSerial instead of HardwareSerial (which is what Serial is an instance of).
Actually making that shield use other pins for serial communication may or may not be easy. The shield itself is a lousy design in that it doesn't provide for that capability. You'll need to use a breadboard and a bunch of jumper wires instead.