May have and at least don’t really go together. They are both fuzzy phrases. You should only use one fuzzy phrase.
No one cares.