How will the police know you are carrying when you aren't supposed to, the same way they know you are driving without a license, you have to do something to make them stop and question you. As for the training, that is the person's responsibility, the government should not have to ensure you are trained, it's call personal responsibility. As for people walking around with a lethal weapon, what training does someone get when they buy a knife, that's a lethal weapon and can be carried around without a permit.
Also, there is a background check when the weapon is purchased, no need for an additional one, if you are allowed to purchase a weapon, then you should be allowed to carry it. As for the fee, add small fee at the time of purchase to cover the cost of the initial background check, say 1% of the purchase prices of the weapon.
To me, the right to bear arms includes ccw, and it's not a state issue it's a federal issue since it's in the Constitution.
If you want to go with open carry, then there should be no restrictions on what type of firearm can be opened carried.
As for locking someone up, I'm all for that but the bleeding hearts will say that there are already too many people in jail for "petty" crimes, hence the fines.
Who's to provide the training, the police (who most couldn't hit the ground if they aimed for it)? It's the person's responsibility to ensure they are properly trained, you don't get training when you purchase a knife, baseball bat, saw, staple gun, ax, shovel, etc, and all could be considered lethal weapons.
If you want training, exempt anyone who has served in the military and LE, since they have already been trained on the proper handling of a firearm.