First of all, whether you get a super-fast SSD depends mostly on how much of your rendering is done in real-time. Basically, is a slower SSD causing STUTTERING?
Before it gets confusing, I suggest maybe just getting two, 512GB SSD's then experiment and attempt to figure out if a faster SSD would benefit you. It's hard to answer as it depends a LOT on the video source, what editing you're doing, program used etc.
So maybe do that, and in the future investigate a PCIe SSD solution. You'll also want to investigate what software changes have been made as maybe a newer program does a better job of system memory usage, or GPU acceleration or whatever that may alleviate disc bottlenecks.
*It's also very important to figure out how much SPACE you need. A hard drive can be used to store files you aren't currently working on. It may turn out that it's better to get a faster, smaller PCIe SSD for example if you discover that's what you need for a smoother experience. Delete or move any currently unneeded files from your SSD when space is an issue.
Your FUTURE files may get larger as well. Maybe you end up with a 4K, 60FPS camera? That may shift where the bottleneck ends up. CPU? System memory? Storage?
Video:
https://www.youtube.com/watch?v=k7AYtfSkPQw
(there is BETTER info out there, but I did find it informative in a real-world situation, especially the question which isn't answered about the stutter in real-time render which I believe is SSD because of the program accessing a lot of TINY files).
He does have 32GB System RAM (was using about 14GB at one point but it's a 720p file so 32GB is necessary for higher sizes; I believe you chose 16GB which may or may not be an issue depending on your video). I also wonder if there's an issue with his settings however I don't use the program. Also not sure if he can optimize his setup to benefit from two, separate (non-RAID) drives such as reading from one and writing to the other. From the Adobe Premiere settings (last link at bottom) there is a "Memory" setting which can be toggled. You can get better PERFORMANCE if you have enough memory, so it's loading files into memory.
(however, if you don't have enough system memory you have to change that setting. not sure what the program changes but if you don't have enough memory it's being bottlenecked by your storage. your SSD. So with a really large file, and depending on setup, 16GB may not be enough so you don't want to optimize for performance)
Samsung Magician has a "Rapid Cache" option which may or may not help in a situation like this. It uses some system memory as a cache so it can write or read to that if the SSD cache fills up. This probably ties into the ABOVE discussion so if the program is already optimized for PERFORMANCE, and you have enough memory it may do nothing. In fact, you may even want to disable the feature in Samsung Magician as it uses a small amount of memory and you want all you can get. Maybe leave on with 32GB (for other programs than just your video editor).
Rapid Cache doesn't appear to use very much, and may disable itself if you max memory usage anyway but there's no good info on it other than it does appear to help in some circumstances (the normal BENCHMARKS show a massive increase in performance but they are NOT even close to representative of normal usage since you're essentially testing reads/writes to system memory not the SSD.)
To buy?
The conclusion I've come to is that you:
1) 32GB is highly recommended.
2) 1xSSD -> minimum, then investigate how much that bottlenecks your particular workload based on stuttering etc (if CPU isn't the cause, see Task Manager, then SSD likely is).
And investigate capacity. 256GB? 512GB? 1TB?
3) 2xSSD (RAID0?)-> probably will help, but again it varies.
4) PCIe SSD?
Probably rapidly diminishing returns, but again hard to answer. Based on cost I wouldn't start there. May also be able to buy just the controller PCIe board and add your own. In that case, may want to investigate a RAID0 option.
5) Intel 3D X-Point?
Too early, but something to keep an eye on in the future. Will be faster than SSD solutions but slower than system memory. No idea when it would make sense financially as an SSD replacement but I'd say several years.
Summary:
I admit this is NOT my area of expertise, but hopefully you find something useful here. I did like the VIDEO.
Other:
http://www.premiumbeat.com/blog/15-premiere-pro-tutorials-every-video-editor-watch/
https://helpx.adobe.com/premiere-pro/atv/cs6-tutorials/adjusting-premiere-pro-preferences-and-other-settings.html