If you are looking for an edge without straight up cheating I may have exactly what you are looking for. As you have probably figured out by now PokeMon do not randomly spawn. They are placed all over the map by Niantic intentionally. You may find that there are a handful of PokeMon you are having difficulty locating. If you were able to have the game open at all times you would never have to miss a PokeMon.