Personally myself, I would hold off on floating until June. The rivers are good however a bit low. Madison is awesome, Flathead, just depends on where you want to go..
A two day license costs under $30. An April float on the Missouri is doable, but if you wait until May/June the fishing is often better and the weather far more tolerable.