Make GREP dot (Any Character) match Footnote Reference marker.
Make the GREP dot (Any Character) match ~F (Footnote Reference marker).
There is no reason that a query like .+ would stop when reaching a footnote marker. This should select the entire paragraph. This behaviour have been in InDesign forever and should be changed.