With 2 dogs you have to pretty much live outside. We had the same problem when we brought our 2 male rotties home. One would act like he would have to pee but the other was fine so we would take one out and then come back in to find the other leaving a puddle. We found that we had to become almost crazy with the number of times we had them out and we bought crates which helped with the house breaking. They didn't like to soil where they slept so when in their crates would whine to get out. When they were out we kept and eye out all the time...if they had a drink they went out, if they stopped playing to sniff they went out, if they ate something they went out, if they got up from a nap they went out. We spent a lot more time outside then in for their first few weeks home.
I would crate train to help with the peeing in the house at night and would increase the number of times you are taking them out at night. To also help them make it through the night put up the water after 7 or 8 pm so that they are filling up just before bed time.