I'm using Efinix now, and probably for the same reason - availability of Altera has simply dried up.
VHDL support is fine, it works without issue.
Availability is remarkably good, under the circumstances, Digi-key have stock of many different device variants, and they're getting more stock all the time which is great to see. You may get a better price elsewhere, though - their European distributor TRS-Star has better pricing.
Re: the tools, just buy the Xyloni dev board, register the serial number and forget all about it. It's a vanishingly tiny expense and complete non-issue; they're just trying to weed out people who will request support but never actually buy any significant number of chips, and I don't blame them.
The tools are basic, clearly still under development, but seem to work OK.
The main quirk seems to be that the core and I/O ring are completely separate, like having two physically distinct devices in the same package. Your VHDL configures the core, but all connections to the outside world go through the I/O ring which must also be set up. In particular, it contains registers that can (optionally) be used on each pin, and connected to any clock which is available at the I/O ring. This means clocks that originate outside the chip on physical pins, or which are outputs from a PLL.
Logically, the PLLs are part of the I/O ring, not the core, and they too must be configured independently of your VHDL. That's a significant difference from other (Altera) devices I've used in the past.
There's a significant difference between speed grades - IIRC grade '2' is very slow and intended for minimum power consumption, but '3' and '4' are closer together and both much faster than '2'.