Linear instability of Poiseuille flows with highly non-ideal fluids