Tax deductions would not be of much help against college costs to middle income and lower income people. Refundable tax credits would be of more help.
But does it really make sense to add additional complexity to the income tax system rather than (for example) increasing Pell grants (both the amount and the range of eligible income)?