I would use a stripper first. That way the product will adhere better to the wood.
Imho, stained wood normally looks better than painted but to each their own.
If you buy Behr paint or something of the like, beware its very hard to get the paint off years down the road and might need a pro to strip it for you.