I definitely like the 2nd recipe better. In the 1st recipe, that much black patent malt would be too strong for the rest of it... maybe its just me.
The pale ale sure could use a little more hops towards the end of the boil. Would be great to have more Willemette at 5-min left or something. If you can only use what you have here, you might consider moving the Columbus to the last few minutes (2-5min) of the boil. The drop in IBU is totally fine for an APA, and pickup some hop flavor/aroma from the Columbus would be nice.