It should be noted that typically, candles are about 10% stearic acid and 90% paraffin. Also, there are many different grades of paraffin waxes which are generally identified by their melting points (often given as ranges); candles are usually made from paraffin graded from 53.3 °C (128 °F) to 65.6 °C (150°F), while paraffin of 76.6 °C (170 °F) is more common for molding and sculpting.
So I'm pretty sure that you didn't know what grade of paraffin you are after, and I would guess that you are looking for something more like cheese wax. While cheese wax is significanly softer, it actually has a generally higher melting range of perhaps 72 - 82 °C (161 - 179 °F).
Cheese wax is a blend of paraffins:
- <30% paraffin wax fume (Cas# 8002-74-2)
- <30% paraffin waxes and hydrocarbon waxes, microcryst. (Cas#
63231-60-7)
- <20% petrolatum (Cas# 8009-03-8)
- 30% Slack wax, petroleum, hydrotreated (Cas# 92062-09-4)
However, there may be multiple grades of paraffin used for your candles or the grade used may be of a low enough melting point (MP) to be useful for making the product you desire (in conjunction with other materials to make it softer for sculpting or molding).
The "analysis" and the separation procedure would be based on the melting point. So, (I would) try to use the melting points to separate the stearic acid from the lower temperature fractions.
Stearic acid's MP is 69.3 °C (156.7 °F)
Paraffin's MP may be as low as 37 °C (98.6 °F), but finding that grade of paraffin in your candles is unlikely. With a bit of luck, a low temperature grade of paraffin (48.3 °C (119 °F)) might show up; but more likely would be grades having a melting point of 53.3 °C (128 °F) and/or 61.1 °C (142 °F), which are common for candle making.
Step 1. Melt the candles in a pot and remove the strings. If possible, you would want to use a hot plate with accurate, good-quality temperature control.
Step 2. Insert a (candy) thermometer and a spoon or ladle in the pot (maybe a screen-type of ladle, like what is used for noodles and dumplings). You need the ladle to be warm, so that the wax doesn't freeze and stick to it when you use it to scoop out the stearic acid.

Step 3. Reduce the heat until precipitates begin to form. This should begin to happen somewhere around 70 °C. With an open pot, the cooler surface will probably cause the top to skim over. The higher melting point fractions might be what solidify first on the top, like slag on molten steel. The first precipitates or slag should be higher in octadecanoic (stearic) acid concentration. Use the ladle to scoop/filter out the precipitates (put the stearic acid in a in another pot or a bowl). You should keep collecting precipitates until it reached about 55 °C or until it all becomes solid. Be sure to make note of the final temperature. If the temperature at which it all solidifies is at or above 60 °C, then the kind of paraffin that you have is probably not what you wanted; and it will be quite difficult to separate, and this procedure is not very useful for separating the stearic acid from the paraffin.
Step 4. Even if the paraffin has a low MP, this will not be a 100% perfect procedure (far from it); you will probably need to repeat the (enrichment) procedure a couple, or maybe several, times. Also, you could probably recover some (low MP) paraffin from the precipitated/enriched stearic acid filtride. It might be favorable to have a few bowls or pots which represent collections at different temperature ranges... like, for example, the first bowl would contain solids from 70 - 65 °C; the second bowl contains solids from 64 - 58 °C; and the third bowl contains solids from 57 - 52 °C.
Step 5. Measure the new MPs. A good anylysis of the cleanliness of this procedure will be to compare the MPs. A pure solution of stearic acid will melt/solidify at exactly 69.3 °C, but obtaining a pure solution in this manner, is a pretty lofty dream. So, after the stearic acid fraction has melted, let it cool and mark the temperature at which it begins to solidify and the point at which it is completely solid. If the two fractions that have been separated have distinctly different melting points, that's pretty good. Specifically regarding the paraffin, if it doesn't begin to solidify until it's below 50 °C then, great job, it's pretty clean and you obtained the low temperature paraffin that you desired!
Step 6. Depending on the cleanliness (melting point) and amount of the stearic acid that you have, you may want to try to salvage some of the paraffin from the stearic acid (filtride). I believe that this will be more difficult, and I would advise using a third pot (or second bowl) to collect the salvaged paraffin. And then work on cleaning the stearic acid out of the salvage, checking the cleanliness as in step 5, before combining the salvaged paraffin with the first "batch".
Step 7. Further chemical reactions for cleaning up the stearic acid (or converting it to soap) could be performed with better results from the enriched fractions.