How much weather helm do you have with the 150? If a lot, that's another reason to drop to the 135.
150s have been delivered on "racer/cruisers" because that was the largest sail you could have without penalty under most racing measurements systems. It's too big a sail for cruising -- and will cause excess weather helm and too much heel even in moderate conditions. (on most boats - there are exceptions)
Unless you plan to race your Catalina a lot, I'd drop back to the 135. The 150 may have been a factory option that the PO took.
Who built these sails? If these were stock sails or built for price, I'd think about getting a new one instead of spending probably 50% of a new sail in the conversion and still have a sail that will lose its shape quickly. The conversion is not a simple job since the leech has to be redone.
Since the genoa determines how well you go upwind, it's worth going upmarket if you care about performance. Talk to your sailmaker about using a premium Dacron like Marblehead. See this link from Mack Sails -
http://macksails.com/sail-cloth/
The sailmaker is likely to suggest one of the laminates as it is more profitable and racers all buy laminate. The problem is they rarely last more than 3 years (which is fine for racers who buy new every year) and they have a nasty habit of getting black mold splotches that look awful. I stick with a high quality Dacron.
Mack also makes a special "Mitre Cut" for dacron genoa's. I have one on my boat and after 6 years of pretty heavy sailing it still looks like new.
http://macksails.com/sails/