One other note, as it still applies. If the paint used on it is oil based, you will have difficulty staining it and getting an even finish. Use a darker stain if this is the case, as light stains have a tendency to not to take on oil soaked woods.
Staining is not anymore difficult than painting, but can show flaws in the workmanship and finish easier. Takes a little more preparation time for staining.
An option you have for the surface is to cover it with a sheet of glass (tempered) or a sheet of clear acrylic. Glass would have to be cut from where you buy it, but you can cut acrylic with a good circular saw and a narrow kern blade.
