Have you used shade loving grass Typewriter?
You can get this in most garden centers in seed form. Don't know if it comes in turf form.
It does well in shade repectively,and if you can treat the area as I said in previous message, you should have a fiighting chance of having a fair lawn in the end.
That said, laying paving is not such a bad idea in my opinion. Good luck.