For your size table I'd up it to 20mm rails.
I did some cleaning up of the table last night. The gantry moved smoothly the entire length afterwards, so I'm not really sure what bound it up for years before that. But it did remind me of another thing I hated about this table, which was adjusting the roller bearings. At this point I am leaning toward replacing that system with linear rails on just the y-axis. Assuming they just bolt on to the table, it will require minimal modification to the table and raise the gantry up maybe half an inch, but my motors are mounted in slots and can be adjusted to compensate for that. I think this is also wise just because my motors are so small and weak that it will reduce friction. I will need longer than the ones you linked though, as my table is 10' long. I don't see longer ones listed. Can they be added end-on-end together?