These sorts of circumstances are where a mortgage broker is well worth using. They will know which lenders will accept these circumstances so you're not wasting time and credit checks with inappropriate lenders who will decline the application later in the process.
Its more than that....
On each application is a question along the lines of 'Have you ever had an application for a mortgage declined'.... If you fail a test due to work history with one lender you are duty bound to be honest to the others (as they do share information!!!) and answer that honestly, which will result in at best extra questions, at worst another decline.
Use a broker, worth their weight in gold!! Ours was calling their account managers at various lenders to discuss our situation (a complex let to buy setup) without giving specific personal details, so they were not declining us but could guide as to if we were acceptable or not.
She knew exactly which brokers were worth a chat and which were not interested, and got us a better rate than we could find (via various comparison sites etc)