Yup. Change the rubber ASAP. It's the only thing between you and your maker..
Regarding the steering wobble you describe, I'd do nothing until your new tyres are fitted and balanced, as the two may be connected.
Try that first & come back to here with the results & let us know about your trip, too!
