You can buy new bearings and there is also a little tool (Harken bearing Loader) that you'll need to slide the traveler back on once you replace all of them.
I believe there a 38 little bearings total needed to do the job, and they are sold 21 per pack.
I am sure you find them at Rick's On-Line Store.
Regarding your sail, how tall is your mast?