I suggest adding the rudder to the existing fin, if possible. The increased area will be beneficial, as will the greater mechanical advantage of the rudder further aft.

I don't think that your landing gear created the problem -- it would add a bit of nose-down pitch, but it probably didn't affect spin recovery. Flying wings without rudders are often real bears to recover from a fully developed spin.