When faced with the misspelling "paied", here are a few correct alternatives to consider. You could use "paid" instead, which is the correct past tense of "pay". Another option might be "payed", though it is typically used to refer to the process of sealing the seams of a wooden ship with pitch or tar.