Aftermarket trans cooling lines, do they fit?

Depends on the vendor. Those tubes go through right up next to the engine so headers should not be a problem. Snaking them in from the front through every thing, now that is fun! Inline Tubes, Fine Line, and Classic Tubes stuff usually fits. Just make sure that they know exactly what you are doing and what the parts combination is that you have in the car.