National Geographic Style Manual has moved to
Past tense is paid, except in nautical usage when the past tense and participle is payed (followed by out or away):
the sailor payed out the line to slacken mooring
the ship payed away to leeward.