Yeah do that with the bleeding bit, but (here comes the bad news) there can be other causes. I'm sure you'll get back if the bleed procedure doesn't work.
Had a '95 E36 convertible with a "bad clutch". Replaced the slave cylinder, no joy. Bled it in several positions. Slave cylinder proven good. Finally took it to the pros and it turned out the release bearing was hanging up on the sleeve it rides on. The sleeve is bolted to the trans, so the trans had to come out. Had them put in a new clutch kit "while they were in there" and it cost some $800. Had I done the work myself, about a quarter of that, but I'd just started a new job, time was short, wife on my case.