re: Is it possible to include connections into the wp search form?
No, Connections does not integrate with the core WordPress search.
re: Is it possible to edit an address in frontend?
Yes, you need the Form extension. If you are asking this question in regards to letting a user edit “their” entry, you’ll also need to the Link extension.
Hope that answers your questions thoroughly!