How to change the pagination slug from "page" to "seite"?

I have tried several approaches, but was unable to get this to work. I have been using a page with a query loop, switched to an archive template and back to page. In between, several approaches with filters etc.

My goal is simple: Change ‘page’ to ‘seite’ in the pagination URL for my German website.

Things I’ve tried:

  • Regular page with Bricks query loop with the Bricks pagination element

  • Archive template for CPT with query loop with Bricks pagination element

  • WordPress pagination filter ($wp_rewrite->pagination_base)

  • Custom rewrite rules

Current URL structure:

https://lehrerfortbildung.instawp.xyz/projekt-weissbuch/page/2/

Desired URL structure:

https://lehrerfortbildung.instawp.xyz/projekt-weissbuch/seite/2/