The first thing you need to do is throw away as many redundant inputs as possible.
I'm not sure of the best way to do it. However, It really is not necessary to find the optimum combination; just a good one.
I would start with 10 simple linear input reduction models using PLSREGRESS and 10 subsets with ~ 18 inputs each.
Hope this helps.