I tutor so I get a lot more freedom compared to typical teachers. Instead of cubes, I think time is better spent teaching students logarithms. I personally love teaching how to estimate log_2 values and helping build an intuition about mapping non-linear relationships. Log_2 and logarithms in general allows tracing math from the the first origins of compution ( and how "back in the day" they used log tables for everything) to modern technology storing data in binary form. On my high school's PUMaC A team, I found properties of logarithms way more useful than roots.
I completely agree that teaching number sense is critical but I think excel/spreadsheets and Fermi questions is more useful approach at a high school level. The math education system is broken because using a calculator is still seen as "cheating", and so excel is very rarely a part of the math curriculum. In my opinion, the average student who doesn't puruse a hard math or related field will appreciate the value of math more with an intuition built on logarithms. And those who do pursue math will have an easier time with number theory after having learned how to abstract from the decimal system to numeral systems in general. Fermi questions force students to think deeply about numbers without needing to understand high level math concepts.
I value your perspective, and I have shown project euler to certain high school students in the past. My high school has a very strong CS department, they have been running a 12 hour hackathon since 2017, that also MLH sanctioned/affiliated [1]. We ultimately care about achieving the same goal. I am very intrested to know some keywords I can look up related to your work, how you use roots and polynomials, and how/when you use cubes specifically.