If you just make the surface of the electrodes 'rough' you may be increasing the area but you are also increasing the spacing between some parts of them and that must decrease the overall capacitance, I think. If you make 'spikes' then you would need to produce matching spikes in dielectric and the other plate, which would be difficult - especially at home because of the possible tolerances. The clever thing about good conventional capacitor design is to make the spacing and dielectric thickness as uniform as possible because it is the point of least separation that determines the maximum operating voltage.
If you want to make good home made (tubular) Capacitors then you need very flat foil with no burrs on the cut edges and a very uniform thickness dielectric. Also, you have to wind them (Swiss Roll construction) uniformly tightly and exclude any dust or dirt. I have given students the task of producing Capacitors for a homework task and they mostly are just not careful enough to get good results - internal shorts are very common. If you are very careful, though, you should be able to achieve something worth while. Good luck.