It would be helpful to have information about range of sizes of both query and genome sequences. Depending on that information recommendations can be significantly different. There are plenty of tools available and as long as you have access to right hardware should be doable.

I think minimap2 is probably one of the fastest from what I've been hearing.

What are you trying to do? Do you care about coverage? You could downsample your reads to reduce the computation time if necessary.

You probably should elaborate on what the application is here.