My sparge takes 30 minutes tops. There's no way fly sparging is taking you less than 30 minutes. Is it?
I take 60-75 minutes to fly sparge 15 gallon batches and consistently get 82-85% efficiency.
edit: I do go slower if I am doing a big beer or targeting an aggressive efficiency, but even then I aim for ~90 minutes.