The braided lines will do a pretty good job of keeping the heat away. I would suspect the regulator is funky, or the fuel pump is weak. Even if your parts are new, it can happen. I would bypass the regulator temporarily and see what that does for you.
