I started with this video and have been paper patching for my 45-70 for a little while now.
I do it because I like the concept even though it's a lot of work, not because I have to. You can use them with smokeless, not just black powder, but most of my paper patched are used with Goex FFg or FFFg. If using smokeless you skip the over powder wad and lube step; you can shoot them dry. I use lined 3-hole paper from Staples and my cast bullets start at .450-.451" and are .459-.460" after the patch dries. I rub a touch of Imperial Sizing wax on the paper before seating but many use the tiniest amount of alox lube to the same effect. With a hint of lube I get maybe 1-2 in 50 that tear the patch, if I seat them totally dry it's more like 1 in 10 even with a massive mouth flare on the cases.
The hard part for you is going to be finding a starting bullet the right size. If you have a ~.383" bore you will need a bullet around .375" or so. You can use bullets with lube grooves or purpose designed bullets with smooth sides. You can even paper patch over top of lubed bullets and it wont effect it. You can use thinner or thicker paper if you need more or less extra diameter. I've tried onion skin paper that only added around .006" for a really worn out 8mm rifle (.323" cast up to .329" for a .327" groove diameter) but it didn't work well (I think the throat may have been too long). You want the rifling to imprint the paper when the round is chambered; any jump can tear the paper. You want to see confetti coming out your barrel with each shot. If the paper stays with the bullet it can really throw it off. I've gotten some really odd looks when some people see me shooting confetti at the range when they haven't seen paper patched bullets before (which is 95% of people in my experience).