You can make this change. It will require new axel shafts that are hollow so the QR shaft can go through. Most bike without QRs tend to be lower end bikes, so if you're starting to ride enough to be thinking about this change, maybe it's time to think about putting the money toward a better bike.
Mostly, though, any bike you enjoy riding is great. So ride on and ride safe.