Hi Ben,
I was once in the same predicament you now find yourself in. I am a Software Developer by trade and wanted to get my own skilled visa whether that was a 189/190. However, after taking the IELTS test to get another 20 points to boost my EOI chances, I didn't get invited (I can't remember how many points I had at that point). I also met an Aussie (who is now my fiancée). Initially I was sceptical about going down the partner visa route, but we both moved back to the UK for 2 years then decided to pursue it anyway. I never asked my fiancée about her feelings for the partner visa, she brought it up to me. I now have PR and will be marrying my best friend, so everything worked out perfectly in the end.
I wouldn't rule out going down the partner visa route if I was you, but everyone's circumstances are different.
James