Mazda parts site specified trim level up to 2021, then 2022 & 2023 they switched to a blanket fitment guide that covers all cx-9s.
https://parts.mazdausa.com/p/Mazda__CX-9/CROSS-BARS/94313462/00008LN11.html
They should fit your 23 ce
Keyword should. And there's a reason why dealerships have certain nick names
But I'm kinda surprised the belt needs to be replaced so early. To me it's a pics or it didn't happen type of situation.