[Fatass rhino.... with armor? That doesn't ring any kinds of bells...]

You're out of luck, if you want to find something like that on the early routes. Monsters with actual fighting potential don't start showing up until you reach at least Violet City.

[...]

If you do find one of those, tell me where.