RickUSBstick
I'm working on a procedurally generated platformer with destructible terrain, which has between 3000 and 4000 64x64 terrain sprites, and that currently runs at 55-60fps, so it's do-able, even with over 200 objects with Platformer behaviour.
I use a lot of optimizations like only enabling collisions on terrain when it becomes accessible.
An alternative would be to use a TileMap, and when the player places a block sprite you use that to set the corresponding tile and remove the sprite.
EDIT: Just to note that's on PC, TileMap would probably be better for mobile.