Maybe have Flow check to see if a row has been added every x minutes?
The only other option that is left to me is to run my Flow every 10 minutes, top to bottom, using your CPU resources. You may save significant resources if Flow is only checking for an added row, rather than run the whole Flow.