Bad news, may have to rework patent

Hi all, this is a bad day for NaviBlog. Yes, one month into this new adventure and someone has already beaten us to it. Yes, their name is "Navi-P" and they are a company devoted to map-related services for corporate- and individual-use location-based mobile phone/PC services.
BUT that isn't anything new, and what they offer is nowhere near the ease of use and rich, select content we are proposing, although they DO provide participatory (i.e. read and write) location-based services, but mostly to the business crowd. Unfortunately, this area is already crowded out by a range of little-and-large GIS system and software vendors, as well as by supply-chain management vendors, RFID-tagged distribution system vendors etc.
The problem we are facing is in the registration of the NaviBlog patent. As the patent revolves around a particular set of search methods used for the NaviBlog service content, the result of which distinguishes it from other services by its usability and content, I believe that the basic content is where we are going to have trouble getting the patent out there and accepted. If we add on a lot of conditions, we may be ok, but we may have to reduce the scope of the patent yet again in response to this.
By the way, just sent out the final form of the patent to our patent lawyers' office, adding on the above sitename... We'll just have to see what the lawyers tell us about the submission next week.