Cory just curious, is throwing out a road kill or some beaver carcuss's LEGAL in your state ? some people think its cheating, but it sounds like you are in need of some help in a big way, just to come up with a track to start out. Thats like the easy part normally, but I know their are times when it does get tuff finding them, I know first hand, but you are in for a long long haul if you cant even get a track, I am purtty new at the hound part of it, but know the critter's and their habits.
If it is legal to bait them "Do It" where you found the two tracks this year, right on top where you remember the track being, even from years ago if you recall tracks, throw some out. it may be a week or two or maybe a day, but they will be back thru and they will eat on it adventually. Trust me I know walking out tracks aint no fun, but it sounds like you have been their done that, but I have found in my area the full belly'd cat makes for shorter walks forsure. might even help your hounds catch up to it a little, not that they need it, but right now I am just thinking what will help you out, as long as it is
LEGAL AND ETHICAL and HUMANE for the critter. If you are allowed to use road kill deer, strip the hide off its behind/quarters, they eat more at a single sitting I find, when they are not messing with all that hide and hair.
The thing is right know when you find a track you may be at the start of the cats nightly jaunt/hunt, and then you must walk it, the bait helps you cause a good amount of the time at least in the swamps around here they wont go as far before they settle in for the remainder of the night.
But if they are out look'n for love well, flip a coin.
A gentleman I have been talking to a little just lately metioned he had pics of bobtails on his baits, AND YOU KNOW WHAT HE IS FROM MAINE ALSO,

I just thought about that, so it is legal for ya to bait unless he is a outlaw, which i dont think he is at all, but check to be sure. but where was I,
oh ya "bait cams" pics, I asked if he would mind look'n to see the time that the cats visit, if it was somewhat consistent, and he said it was, the visits were the first two hours of darkness and the last two hours of darkness,was when they fed.
So anyways, sorry so long winded this is a critter that facinates me.
I call them "The Swamp Ghost"
Hope this helps some even a little would be nice.
Good luck to ya and keep us posted.
Jeff