I'm not sure where you got your information from about not having good results inert substrates but it is incorrect

A lot of people have great success with inert substrates but they usually require the addition of fertilizers at least every other day. If you cannot dose your tank daily (or every other day), I would definitely look into Aaron's Mineralized Substrate article. I do not think Aaron has to add fertilizers to his tank and states in the article he only occasionally has to add potassium.
Your plants not doing well could be the result of several things, with light being the biggest factor. How much light do you have over your tank and what type of light (normal fluorescent, Compact fluorescent, T-5 High Output, etc) is it? Light is the main factor in plant growth followed by CO2, nitrogen, potassium and phosphate. If any of these are deficient, plant growth will slow or even stop. The plants need to be fed too even though a lot of people have success without using CO2
Flourish and Flourish Excel probably will not provide enough macro nutrients (Nitrates, Phosphates, and Potassium) for your plants but of course this depends greatly on your light level. Most people with high light, CO2 injected tanks use Flourish as a "micro" fertilizer since it contains small amounts of N and P that are simply too low for a high light, CO2 injected tank. I too have extremely hard water with a pH of 8.4-8.6 from the tap. However, the pH drops to 7.6 after it has rested for 24-36 hours or after I aerate it for a few hours. The "rested" pH is a more accurate reading than the water straight from the tap.
High pH and inert substrates can work but I think Aaron's method would be a good start for you. I think the hardest part of using a "Mineralized Substrate" is the preparation of the substrate itself followed by being able to
slowly fill the tank so the substrate is not disturbed. Once the tank is filled it should be smooth sailing for a couple of years.