Here is the deal, if they are doing a proper flush that changes out all the ATF, then $300 is a going price. Doing a drain and fill service every 45k is also a standard recommendation. But a flush every 45k is way over kill.
In a nut shell, what you were told is reasonable.
In a nut shell, what you were told is reasonable.