Great news! We used Solihull too, nice place and polite, professional, friendly people (as were all the PEO staff we encountered on our journey).