These are all okay but probably do not have the meaning you intend.
We have fixed expressions for what we do with merchandise in the store. You would "try on" a pair of shoes (or pants) to see if they fit. You would "try out" a pair of shoes to see if they are comfortable for you to walk in.
"Trying the shoes" is actually okay, but would be more appropriate with something elec