1. You will exceed the maximum power dissipation of the voltage regulators. They will likely overheat but not die immediately. You didn't specify the package for them (how they look like). They come in multiple packages. This defines the maximum power dissipation. Also you say you need 3A, not 2.5A, so that's another reason it won't work. Can you tell how they are wired ? are they simply in parallel ?
2. Option 2b is pretty good. I have that exact module and I tested it for ya ... at 5v it draws 2.7A to output 3.3A @ 3.3V. You probably won't even need a heatsink.