A few things to check:
How are your clubs relative to standard. Are they four degrees flat from standard or are they four degrees flat for you. Are the lengths standard?

Based on your statements about having to stand the club almost "straight up" at address, are you sure they’re too flat, and not too upright?

Is your "pro" a real pro and does he know what he’s talking about. No offense to your pro, but some people (again, not necessarily you) will call just about anybody who gives golf lessens a "pro". Many are not qualified to fit equipment, much less teach golf.

My personal opinion is to learn with a set of clubs that are approximately fitted for your body type and dimensions, not necessarily fitted for your swing, which is likely not very technically correct at this point, and also a work in progress. After you learn how to make a proper golf swing, and do it consistently, then you can get your fit fine tuned.