You can try mapprojecting the input images. That should help with hilly terrain. See
https://stereopipeline.readthedocs.io/en/latest/next_steps.html#mapproj-example
It is very important to get a DEM relative to the ellipsoid, as discussed. Then mapproject the left and right image with the same local projection (also discussed) with same grid size which is close to the native ground sample distance for your case.
You should inspect the left and right mapprojected images and see if there is any notable large shift. There can be some local shits. Then, the features on the input DEM, such as hills, should agree well with their locations in mapprojected images. Any notable large scale shift or large local shift (over 150 pixel say) can result in slow processing or suggests the DEM is not consitent with the inputs. You can overlay the mapprojected images and input DEM in stereo_gui as georeferenced images from the menu.
As to suggestions, stereo-algorithm asp_mgm with subpixel mode 9 is likely good enough.
During correlation, look for the search range entry in the log files or printed to terminal. If it is say of width of height over 150 pixels that means it will take time.
Also note that the asp_mgm algorithm can use a lot of memory, so need to set careffully number of processes per node depending on what you have on your machine. Then can monitor cpu and memory usage as it runs.