the stock heater will/should put out plenty of heat, my fj45(running the original almost 40 year old heater) and both my 82 fj40's will roast you out of the cab, one of the 82's even has the rear heater removed, all get heat within minutes of running.
I would check the heater valve on the firewall to make sure its opening all the way when you pull the dash cable( a few shot of lube will free it up), but I don't think that the problem as I think the rear heater runs off the same valve.
If thats not it you can try to clean the heater core, there is some kinda acid you run thru the system, I forget what it is. ALso make sure there isn't some crap(like lint, hair or whatever) sitting on top of the heater core, if so thats gonna effect it.
If not that then I would simply replace the heater core, under $100 for a new unit(from Cruiser vendors or a place like Performance Radiator), will take an hour or so to replace, it's easy and I can almost promise you it will put out plenty of heat.....unless you live in the artic someplace. I don't see a point in buying a used complete heater unit as it might be in the same shape as yours
John H