as far as negotiating rates while locked, just continue to shop for rates. if you find a better rate, let the original lender know. the worst thing that can happen is that they say no, and you decide to not refinance with them (may be a small sunk cost with credit check fee).

multiple inquiries in the same 60 day period do not impact your credit score.