Never owned Toyos or Maxxis car tires however they were pretty good on my bike..
I've never had a problem with the Michelins that I have owned..
I think that you are definitely going down the right...