You are definitely on the right track. Very few vegans have cholesterol issues. The one thing to keep in mind is that there are still many vegan foods that are "junk food". Once you are looking at processed, packaged foods then you have to still note the ingredients and in most cases limit the intake of these foods. Many of them will be healthier than their non-vegan counterparts but they may still not be the best. I have no cholesterol problems and I have a processed vegan food on occasion. :)
Stick with the whole vegan foods and you'll be a specimen of fine health in no time!