The indexes at Free BMD & Ancestry aren't complete, but those at 1837 online are scanned images of the original indexes and are therefore complete.
The likelihood of a marriage not being on the index is remote.
If you have checked all the scanned original indexes for all possible dates and couldn't find them, then I would have thought that the logical conclusion has to be that they weren't married...........
JenB