I wouldn't worry how the trainer looks, but how his clients look and feel, how long they've been with him, whether his style of training seems like a good fit for you. If it seems good, give it a go for a month, see how it goes, like a working interview, and reassess from there.
As for the math, I'm guessing you'll end up a little lower than that, but it depends how your body responds to lifting, how much muscle weight you retain or add, etc. Just as an example, I am in the same sized clothes at 165 now (with lifting in my program) as I was at 135 in my 20s (with cardio only), and I look way, way, way better (except for being old, lol).