Q. So I will only be able to claim any out of pocket tuition expenses that were not paid by tax free benefits?
A. Yes. But, even that is a little "fuzzy''. In addition to paid tuition, VA benefits usually include a tax free stipend for living expenses. If the recipient has no other source of funds, the other educational expenses (books etc) could also be considered as paid by tax free benefits.
