Without giving it too much thought I would look to fixing bases direct down to the concrete slab and trim the block paving around the posts. You are likely to need some kind of spacers underneath the pergola bases to get the thing level eg washers unless your concrete base is 100% level? A link...