Changing the Tailpiece is not a difficult job provided that you may have to fit a non Gretsch which may need a bit of fettling to fit and need new screw holes.
Try anchoring the new strings with a bit of Gaffer Tape and then capo at about fifth fret.
Persevere as its sounds like yo have got a fine instrument