Please Help!- 2 lab/pit mixes (Prescott)

Please help me find a loving home for 2 lab/pit mixes.
I ended up taking them in a long time ago for an individual that passed on hospice(I was the nurse) and they had no where to go.
The shelters would not take them because they were over capacity at the time.
We tried to get them placed for months but finally gave up.
We need to move now and are desperate to find them good homes.
They can be split up if needed, one male, one female.
Neither are neutered or spayed but we would be willing to pay if we can find a cost effective place to perform.
They both do fine with our small dog, not sure about cats(but I would say no).
We are guessing they are about 3 years old.
The female has some trouble keeping weight on and fluctuates back and forth but otherwise seems okay.
Neither have any health problems that we are aware of other that the weight problem.
Thanks in advance.