Med 41 gripanden men utan fällande domar knivhögg Philip Williams sin exflickvän på en parkering utan att oroa sig - tills han blev efterlyst.