I wouldn't worry too much about the map but the bedroom count is a big deal. If you have an MLS listing that is likely the source of the feed to Trulia. Make sure that is right. If you are a FSBO any potential buyers (qualified or not) are going to contact you directly. You can correct the address then.
It is not unusual for map programs to show an address several (3-6) addresses down the road. I have had this issue while trying to look at houses at the street view or close-up satellite views.
It would depend on what program you are trying to edit the information. I have changed my information in Zillow successfully regarding the size. The map is still off by one or two houses.
What map are you speaking of? Have you gone through any company? It might be your best bet to hire a Realtor at this point. These are the headaches they are paid to deal with.
I wish you the best.
Remax / Lakeland