ありがとうございます
sedを使ったりしていじり回してみましたが、結局
TEXINPUTS!=echo "`find $(texdir) -type d -exec echo -n {}: \;`"
が一番シンプルっぽいのでこれにすることにしました