I think it's doable.
All parabolic trajectories with the same launch angle are similar... The ratio of range to max height is constant. You could solve range and height for a dummy muzzle velocity then scale the range.
If you can do that, it should also be possible to come up with a formula for muzzle velocity in terms of launch angle, g and range, which would allow you to solve by the usual method.