Dark Matter Production Beyond The Thermal Wimp Paradigm: An Exploration Of Early Matter Domination Scenarios