Mike,
Before you begin reinstalling track, I would recommend that you consider yellow carpenter's glue next time. It holds really well and doesn't seem to loosen when flooding the ballast with wet water and adhesive. Most importantly, it releases without much damage to the track and without leaving any residue on the track (see Ian MacMillan's thread, "Debonding Wood Glue Without Hurting Plastic," in this forum).
Hope this helps,
DFF