They put in the effort to create the product. It's their choice how to license it.

Now it's up to you whether to sign that CLA to upstream your changes.

You're welcome to maintain a fully AGPL fork if you don't like that.

ParadeDB seems to be thin glue over preexisting Postgres extensions and C / Rust libraries.

They are free to license that glue however they please, within the legal limits.