You should get a professional bike fit first, considering you'e already had bikes that didn't fit you based off conventional sizing.

It'll be worth it and it will save you a ton of money and grief in the future. It will also sort out other issues like crank length, handlebar width/reach, saddle width, stem length etc. Most people neglect stem length as being simply a fit issue but it affects handling massively especially on a small frame with 700c wheels. Most small bikes look squirrelly while riding.

As a rule of thumb, toe overlap is not something you can run away from as a shorter rider, you will have to get used to it. It's simply an issue because the wheels are not scaled down with frame size. Most medium sized bikes deal with it also.