Methods, systems, computer readable media, and mobile devices for searching for global navigation satellite system (GNSS) signals include acquiring satellite position location signals from a first SV in the GNSS from an Earth location. From an SV position list a determination is made whether any SVs in the GNSS are not-in-view of the first SV. Satellite position location signals are searched from other SVs in the GNSS, except from any SVs that have been determined not-in-view of the first SV. According to one aspect, ellipsoidal, additional, and extrapolated elimination regions are created to expand the SVs that can be eliminated as being not-in-view.