These are no plum leaves. They look more like leaves of a peacht, nectarine of apricot. All these are quite close relatives of the plums.

Campsis radicans has much more regular, pinnate leaves. Ampelopsis arborea occurs in Oklahoma. Here is a link that might be useful: Ampelopsis arborea

No, I am still here. Thanks guys for your all suggestions replies. To be honest I am more on the side of Photinia than on Camelia. It is hard to say, they have never saw any blooming on those trees and leaves do look red . But in any case I think they will keep those trees for now, they will trim but that bush (as kiminpl called blob) they probably will remove it and plant small tree as Yardvaark(9A) mentioned. Yardvaark(9A) Thanks for your design and suggestions. We like the idea of multi-trunk tree in front of the blank wall. As biondanonima said it is weird layout. The walkway leads to the driveway/garage that's correct. So thats why there are no reason for them to walk directly out the door and out to the street. And that's why they don't need walkway from the sidewalk directly to the front door. So the idea is to make this entrance more closed from the public. To plant plants in order cover the ugly layout and huge wall, make some privacy. Because the entrance is facing the main road and it is a corner house. There are used to be two huge oak trees in front of the house. When they moved in they had to cut it because they were dead. Thats why that wall look very weird. Here is the picture from 2008. Here is the picture from 2016, you still can see sign on the grass from oak trees I probably should have mention that this is corner house and facing main road. But the real entrance leads from driveway. One more picture:

The house has two slightly different styles of brick and we want them to match. I don’t like the acid wash or white washed look. I’ll look into German shmear. We have a landscape designer that suggested doing a brick veneer over all of it. I just want it to look good.