All 3 you mention are good. also I promise you, if you do start the Quincunx you will race through it and wish it were longer - it's really page-turningly addictive.
For historical mysteries, Lindsey Davies' Falco series is great.
Ben Aaronovitch's Rivers of London series is sort of urban fantasy crossed with police…