“Must be paid the day of” means “must be paid on that day,” correct?
"on that day" <~~yes
If it read "by the day of..." then the payment could be made any time between now and that particular day.
If it read "by the day of..." then the payment could be made any time between now and that particular day.