Okay okay, I heard you the first time.
Only joking. Computers can be such a pain. My wife is currently wrestling with auto-correct on a document, but resistance is futile, it will win in the end.
Anyway, the thing with your sentence is that there are no perfect tenses in Old English. We got them from Old Norse in the late middle English period. There are only two tenses in Old English, present and past. That's nice and simple. About the only thing that is with this language.
So, your sentence might read something like:
"Þúsendgerím leofodon bútan lufe, ac nán ne leofode bútan wætere.
Interesting, I would have used bútan rather than wiþútan. Seems they're both good though.