I'm curious as to what you would be patient for...he doesn't seem to have any interest in getting married.
If you have a child together, I would make sure that his name is on the birth certificate. If you've intertwined your finances, I would make sure you pull yours out and create your own checking / savings account, have your own debit card, etc.
He feels "uncomfortable" getting married to for someone he's live with for 4 years means that he is quite content for things to stay exactly as they are.
Once you have your financial ducks in a row, then start shopping for a new place to live. Once that is done, then give him 30 days notice that you are moving out and wish him well. If he wants to be married to you, he will quit stalling and propose.
And if he doesn't, you now have your answer and you can feel free to move on. Some men are not marriage material -- better you find this out now than when you are married and miserable. Good luck.