Should I list talks I invited myself to give on my CV?
Yes.

If you discover that a friend in a distant city is having a birthday party, and you ask "Hey, can I come?" and they say "Sure!", you've been invited to the party.

Same thing goes for talks. When the host institution agreed to let you talk, that was your invitation, which makes it an invited talk.

That said, you may want to distinguish plenary talks at conferences and formally organized departmental colloquia from random seminars run by individual faculty.