A place hierarchy of street number, street, arrondissement, city. should work fine. You would just have the same street names in the different arrondissements.
Think of it as you are giving a name to the “spot”. For the most part the place database is never seen. It is only used by us, the Gramps user, to create the place name seen by our relatives in reports, etc.