It sounds like you are treating regression analysis as a tool to show that there is a relationship between two variables. But the goal of regression, or correlation analysis, or looking at a scatter plot, is to figure out if there is a relationship between variables or not. Often times the relationships we think exist (or that we WANT) to exist do not actually exist in real life. That's why we do these tests in the first place!
It looks like you've checked a bunch of methods to see if there is a relationship between these variables and haven't found one. If you only have two variables then running a regression analysis (linear or otherwise) isn't going to much you anything more than looking at a scatter plot or running a correlation. You could try it, but my guess is that the result will not be significant.
If all these analyses are telling you that there is no significant relationship between the variables, then that's your result. In this case you are not "leaving" the data - you are accurately describing what the data show. It doesn't matter how expensive it was to collect, if there's no relationship in the data it's not your job to create one.