Your footings need to be accurately placed anyway (I just finished a deck
project myself). You just lay everything out with layout strings ahead of
time. Any good deck book will step you through this process.

I'd personally want to run the roof supports down to the concrete, not to
the decking, but I like to overengineer...

-Tim