I suggest solid wood if you plan to paint it. My experience is if any moisture gets into the plies of the plywood it will delaminate. You could use poplar, but cedar or redwood are also great choices. Like you said, a good primer and paint will be sufficient.