Time spent doing a regional internship would probably be better spent working on ratings or as a CFI. Regionals will hire you without an internship or connections.

An internship at a major (that is hiring) might be another story...