What is the best software package to complement UE4?

You can get a 30 days trial of the full version for evaluation.

For texturing, I recommend Mari.