My office at work has the same type of vinyl stuff on the walls as RVs. Mine and several others have been successfully painted with regular latex paint, nothing done extra. The walls were washed down, let dry, and the paint rolled on. Looks great, and a HUGE improvement.
Use a de-glosser on the cabinetry and wash it all down with something like TSP.
If you are really really unsure, do a small area and wait to see how it works for a few months.
I'm with you, the browns are way too old-school.
Single empty-nester in Middle TN, sometimes with a friend or grandchild on board