Performance should be ok
I've operated a Kalgoorlie-Melbourne in a 738 with a full load so I can't see Newman Syd being a problem provided you don't try departing later in the day in the heat.
Might need to leave a few seats unsold seasonaly sometimes though.