leeches or wool man, thats really all that can be said..I would recommend putting your building/taming projects on hold, and get out there and move around a bit and find a swamp. I know that the grey swamp gives you leeches now, and from what I hear the solid green one does too.
Back in my day sonny it was only the green swamp with crap floating in it where you could get leeches..plus you had to walk uphill both ways, barefoot, in the snow to get there

Out of those 3 swamps you should be fine, swamps in general aren't hard to find. (anyone else know if the grey swamp/white on minimap gives leeches too)
Wool is better of course, once you raise perception and explore a bit, clover becomes quite common to see