I've always been into collecting the comics, even as a kid. My bro was big into comics so I learned pretty early on that the Turtles were comic characters and my first Mirage issue was Murph's "Sons of the Silent Age" and Zulli's "Soul's Winter" so I was jolted pretty hard into the difference between the comic and TV Turtles.
The thing is, around here the comic shop tends to open, close, open, close. And my mom didn't go to flea markets very much, but whenever I would get the chance to go anywhere with comics I would search out the Turtles. Thankfully the grocery store carried the Archie books, and I picked up several issues of the Image run at Bookland back in the day.
Other than that, I was sort of like you with the kick-off of Volume 4. I followed it and Tales regularly, then had to stop for a couple years, then made a huge order getting everything I had missed (I had to fill in a few gaps with other comic sites). Now I have a complete run of Volume 4 and Tales V.2.
Most of my old Turtle books have come from various sources: Mirage, a booth at a local flea market that had a great selection of old books, eBay.