You're right; Heller rigging instructions are notoriously awful. As the differences between those modern reconstructions emphasize, scarcely anything is known for sure about Columbus's ships - or any other ships of the period. That's especially true regarding rigging. It's possible that she had ratlines, or a simple rope ladder running up to the top - or no such rigging at all. Sailors in the era of the sailing ship had to be pretty athletic types; it's entirely possible that they got up there by shinning up the shrouds.
A quick look through Cogs, Caravels, and Galleons: The Merchant Ship, 1000-1650 (the relevant volume of the Conway's History of the Ship series,) yielded several contemporary representations of ratlines on shrouds in paintings and seals that have been dated as far back as 1400. None of the pictures of Spanish or Portuguese caravels in that book shows ratlines, but I wouldn't regard that as definitive. The one known (more or less) contemporary Spanish model, the famous "Matero ship," doesn't have ratlines, but it's so simplified and primitive in workmanship that it certainly shouldn't be taken as a definitive guide to such details.
Some of those contemporary illustrations appear to show ratlines stretching all the way across the full gang of shrouds; some seem to show the ratlines rigged only to three shrouds. Still others show separate rope ladders - sometimes with what appear to be wood "rungs." In any case the vertical spacing between ratlines, though different sources give different rules about it, seems to have been somewhere in the vicinity of a foot during all periods.
My suggestion: take a look at those pictures to which Division 6 was kind enough to link us, pick the one you like best, and use it as your guide. Nobody will be able to say you're wrong.
Youth, talent, hard work, and enthusiasm are no match for old age and treachery.