It is fairly unlikely for boiler deposits/sediment to have blocked the outlet pipe as it is at the top of the tank, it is large, and sediment (by definition) settles to the bottom. I have never seen an "exit pipe filter screen".
A common problem is old shut-off valves not opening back up completely after they have been exercised. Another problem I have seen are these gimmick "heat-trapping" nipples installed at the heater inlet, they have little ball-check valves that fail and restrict water flow.
I live in an area with hard water (lots of minerals/dissolved solids) and I have never backflushed my water heater; it has been in service for 16 years with no problems. I am not saying you should not do it, I am just saying that the value is overrated when it comes to longevity (efficiency is another story).
If your 80 gallon tank turns cold at an unacceptable rate, either you have a broken hot water heater (like, a broken siphon tube), or you really, really like high water flow. For instance a lo-flo 1.5GPS shower head, given 2 parts hot to 1 part cold, should last 80 minutes.
I would start by looking at the water flow rate out each faucet (i.e. by sticking a gallon bucket under there and timing it with a stopwatch), and comparing that to best practices for efficient homes. Your problem might be right there.
Obviously you should be able to get the lion's share of 80 gallons of water out of the heater before it turns cold. It may be broken. For instance there's supposed to be a pipe or baffle to assure that incoming cold water is deposited in the bottom of the tank. If this has corroded and is dumping cold water at the top of the tank, your outlet pipe will tend to gulp up this cold.
You will not be able to buy another 80 gallon water tank. New tanked water heaters of that size must be "heat pump" types - they use half the energy but make a lot of noise. Also since they are pumping ambient heat into the water, they chill the area around the heater. Your HVAC system will have to work harder in winter, summer will be a wash.
Another complication with tanked heaters is they must now be kept at 140F or hotter to prevent formation of legionella, the bacteria responsible for Legionnaire's Disease. It was always a problem, but now we know it, so now it is a requirement. This higher temperature means more insulation losses and less efficiency. It also will cause scalding, so it absolutely requires new blending spigots with anti-scald features - traditional 2-knob setups cannot be used. This most likely means a low-flow shower valve.
Tankless heaters are excellent if you can provision the large electrical service. They are actually more efficient, since they only heat the water you use, and only when you're using it. Since they don't have an hour to preheat the water, they must do all their heating on-the-spot, so they need more powerful heaters. But you also don't need to pay them to preheat water for an hour or keep it at temperature. Tankless heaters also don't pay for insulation losses. Local heaters can be moved quite close to the point-of-use, so you are not heating a long hot-water-pipe run - nor waiting for it! However to keep power requirements sane, you must keep flow requirements fairly modest. Since they don't store hot water, legionella is not a factor, so you can heat to the more modest and safer (for scalding) 100-110 degrees F.
Using a tankless and a tanked together makes no sense. Putting the tankless after the tanked is useless since the tank must be kept up at 140 to stop legionella, so the tankless would never run until the tank is exhausted. Putting the tankless before the tanked might slow exhaustion of the big water tank, but probably not by enough to matter, and at a huge energy cost.
Best Answer
Failing back flow preventers in a shower or kitchen thermostat faucet could be the reason. At that faucet, the cold water could be pushed into the hot water pipes, since the cold water normally has a slightly higher pressure. The back flow preventers are upstream of the mixing area which is upstream of the opening valve, i.e. this effect is significant even if the faucet is not in use. In a normal non - thermostat faucet, the mixing area is downstream of the opening valves. The hot water back flow preventer is usually the first to fail due to higher temperature.