You are correct there is nothing wrong with having new brake parts. That said if you have trouble bleeding the system with a master cylinder that is good why would you think that a new master cylinder would be any different?
I am all for new parts but figure out your problem first otherwise you may have the same problem just with new parts and a lighter wallet.
The key to any good repair is the proper diagnosis