Vigo's suggestion to route the edge would likely the the simplest, considering your going to paint anyway, you could route, then use some of that spray body putty (kind of like a bery thick primer) sand and paint.
It depends on how solid the plywood is. If routing the edge chips it really badly, that may not be possible. I'd test on some scrap first.