SAP I can't say I'd recommend. I've used it in three different organisations and I don't deny it's good but I don't know a company who has installed it without horrendous issues in implementation phases. If you're not IT literate as well it's not as intuitive as Microsoft or phone apps are. If you can get your head around it, it's great.
One of the biggest issues I was told in the last place I worked in is that there are great ways to customise SAP but normally another third party is brought in to do it. The "off the shelf" options they offer don't necessarily work for you. You also need to get your head around design, especially on trace. Operations people will probably want backflushing to avoid lots of stock counting and scanning but that will f up your traceability if you want reality to actually be recorded.
The biggest thing I found though with any ERP system is that it doesn't solve the problems you already have, it just makes them worse. So if you think your trace isn't quite accurate, or done in a timely way, this will make that BIGGER. If you think people are bad at recording the right batch, this will make it WORSE.
I'd definitely get in lots of different suppliers and grill them about how their trace works, how customisable it is, how they make sure that the person completing is the real person (so it captures who has recorded checks electronically). I'd find out how much effort all of the set up is and ask how many people were involved in their last installation for a similar sized company from the company. If they say people did it alongside their day job for SAP, they're lying.