Is there a way to make a “normal” archive for the terms of a taxonomy?
No, there isn’t.
All WordPress views are queries for a post or a collection of posts. There’s zero built in functionality for an archive of terms, so you would need to implement it yourself (including pagination).