Taking a minute to find satellite could be a serious issue for battery powered applications if that satellite is not available.
M10 is a slave device, hence it cannot wake up or down by itself. DTE has to do it.
1.The DTR signal has to be configured for pwr_down_mode configuration parameters (Appendix A). DTE can drive DTR pin from inactive to active which will result in the awakening of the SC.#Refer Orbcomm serial specs
2.Use Flow Control
To have an optimal solution which enhances battery life, get the predicted almanac of Orbcomm satellites for a region.
ie: DTE can wake up M10 at a time when the probability of satellite visibility is high, with reference to "predicted almanac".