There are different topics here.
Forget the PPI for a moment.
1. What is your starting file size in pixels? What is the resolution of your scans, or photos?
This is the main issue here. Of course, if your original files are big enough you can print them big enough.
If they are not, you probably need to make a new scan or use a good DLSR, good illumination, lens and setup to have a good image.
A 10 - 24 Mpx is a typical resolution these days and can give you a good result depending on the photo of course.
2. Do you really need to increase the pixel count?
Right now I've been just resizing the images with PS, keeping the PPI at 300 and increasing the size in cm (at cost of file size)
Regarding this point, I only recommend that you resample at the exact 200% in pixels using some bicubic interpolation and apply some sharpening. In my opinion, this maximizes the way the resampling uses the original pixel information.
There are some programs that might be useful using a different approach, but you need to try them first and see if it works for the type of image you have. They can potentially get rid of important details like textures, so you probably want to stick with a normal bicubic one.
3. What are the viewing distance and final print size?
In my opinion for an image that is going to be viewed at 1m, and has 1m on the larger size, 100ppi is good enough. The pixel is going to be around 4 pixels per mm (3.9). Try to accomplish this using the original resolution. If it is too low then you can try resampling it.
The image you mentioned 3000px/60cm gives you around 5 pixels per mm.