The Toyotas usually use a screen and I'd say just drain and fill.I have a tundra with 120000+ miles. I have considered changing the filter but don't know if I would do more harm than good.
How black is the fluid now?
I wouldn't even worry with dropping the pan assuming it has a drain plug.