How difficult would it be to run the aux input into the center storage compartment (in between the front seats)??

That would = no clutter/out of sight (like glove compartment install), but would keep the input/player within easier reach.